請問在noip和noi這種資訊學競賽中,程式的時間複雜度在

2021-03-25 06:20:05 字數 1033 閱讀 4073

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全稱為全國青少年資訊學奧林匹克聯賽,每年由中國計算機學會統一組織,全國統一大綱 統一試卷。初 高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和複賽兩個階段。初賽考察通用和實用的電腦科學知識,以筆試為主。複賽為程式設計,須在計算機上除錯完成。獲得提高組複賽一等獎的選手即可被中國名牌高校...

已經連續給我發了好幾條這種資訊了在個不會真的吧

假的,這種資訊都是假的 而且漏洞百出,三次三個號碼 其中兩個還是手機號。太低階了,你報警吧 正好簡訊中有手機號 看警察能不能找到對方!多半是假的,過年了也是 猖狂的時候。你是真的借了錢的話,這可能是真的,但是你如果沒有借錢或者別人沒有用你的名義借錢,這絕對是個假的,而且 很明顯。千萬不要犯這種低階錯...