1樓:匿名使用者
執行次數1-2億 再多就會爆
o(n2) 8000左右
o(n3) 500左右
o(n log n)一般500000左右 排序能2000000懸賞這麼多分 搶的人肯定多餓 都不敢上線回答了(採納率~)
2樓:匿名使用者
一般是10^8左右,但是還要看常數,比如說for迴圈1億次基本不會超。但是1億次除法就很危險了。
ls說的比較全了。但是o(n^3),500很危險,除非floyd等常熟特別小的。o(nlogn)的話,線段樹平衡樹等都只能到10w,如果是動態樹什麼的只能四五萬,堆的話可以20w左右,排序1000000個數基本上到頂了。
此外陣列大小和定址方式也會制約程式時間,比如。
for (int i=1;i<=n;++i)for (int j=1;j<=n;++j) a[i][j];
和for (int j=1;j<=n;++j)for (int i=1;i<=n;++i) a[i][j]差距很大
3樓:bly_博
9 一般的評測機器是一億次
誰知道資訊學競賽所謂的noi,noip都是什麼嗎?
4樓:風龍一
noip 資訊學奧林匹克聯賽 以分省進行 各個省劃定一等分數線 過線可以保送
每個省前5名進入 下一階段 即 :
noi 資訊學奧林匹克競賽 全國賽 以省為單位比賽 分1 2 3 等獎 1等進集訓隊 然後選出4名選手進國家隊 參加ioi。。。。
一般來說殺到noip複賽就可以回了
5樓:
noip=資訊學競賽=資訊學聯賽;
先參加初賽,筆試滿分100;
一般50以上就能進複賽;
複賽在初賽後1個月左右;
四道上機題;
共400分;
每個省有自己的一等獎名額;
進了名額還要過全國統一分數線才能拿一等獎;
一等獎全省前5可以進決賽;
怎麼參加noi和noip,應該學什麼
到自己學校報名就行了 noi 和 noip 區別?如何報名?1 noi是什麼意思?noip是什麼意思?noi和noip其實是資訊學競賽的兩個級別。noi是全國青少年資訊學奧林匹克競賽,可以理解為全國決賽,noip是全國青少年資訊學奧林匹克聯賽,可以理解為省級比賽。在noi上獲得的獎項是全國獎項,用處...
為什麼有學生熱衷於NOIP競賽NOI和NOIP區別?如何報名?
noip全稱為全國青少年資訊學奧林匹克聯賽,每年由中國計算機學會統一組織,全國統一大綱 統一試卷。初 高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和複賽兩個階段。初賽考察通用和實用的電腦科學知識,以筆試為主。複賽為程式設計,須在計算機上除錯完成。獲得提高組複賽一等獎的選手即可被中國名牌高校...
已經連續給我發了好幾條這種資訊了在個不會真的吧
假的,這種資訊都是假的 而且漏洞百出,三次三個號碼 其中兩個還是手機號。太低階了,你報警吧 正好簡訊中有手機號 看警察能不能找到對方!多半是假的,過年了也是 猖狂的時候。你是真的借了錢的話,這可能是真的,但是你如果沒有借錢或者別人沒有用你的名義借錢,這絕對是個假的,而且 很明顯。千萬不要犯這種低階錯...