時間常數總結

2023-01-13 22:39:06 字數 500 閱讀 9449

1. o(1)指數時間的關係為:

o(2n)2.若演算法的 t(n) = o(log n),則稱其具有對數時間。由於計算機使用二進位制的記數系統,

對數常常以10為底(即log10 n,有時寫作 lg n)。然而,由對數的換底公式,

loga n 和 logb n只有乙個常數因子不同,這個因子在大o記法中被丟棄。

因此記作o(log n),而不論對數的底是多少,是對數時間演算法的標準記法。

3.乙個是時間複雜度,乙個是漸近時間複雜度。前者是某個演算法的時間耗費,

它是該演算法所求解問題規模n的函式,而後者是指當問題規模趨向無窮大時,該演算法時間複雜度的數量級。

4. (3) x=91; y=100; while(y>0) if(x>100) else x++; 解答: t(n)=o(1),

這個程式看起來有點嚇人,總共迴圈執行了1000次,但是我們看到n沒有? 沒。這段程式的運

行是和n無關的,就算它再迴圈一萬年,我們也不管他,只是乙個常數階的函式。

財經法規時間總結

一 24小時 1 會計人員每年接受繼續教育的時間不得少於24小時。2 出口貨物在運抵海關監管區後裝貨的24小時以前,納稅申報。二 3日 1 托收承付的承付期驗單付款為3天。2 失票人應當在通知掛失止付後的3日內,依法向票據支付地人民法院申請公示催告 或者提起普通訴訟 3 存款人開立單位銀行結算賬戶,...

財經法規時間總結

一 24小時 1 會計人員每年接受繼續教育的時間不得少於24小時。2 出口貨物在運抵海關監管區後裝貨的24小時以前,納稅申報。二 3日 1 托收承付的承付期驗單付款為3天。2 失票人應當在通知掛失止付後的3日內,依法向票據支付地人民法院申請公示催告 或者提起普通訴訟 3 存款人開立單位銀行結算賬戶,...

財經法規時間總結

一 24小時 1 會計人員每年接受繼續教育的時間不得少於24小時。2 出口貨物在運抵海關監管區後裝貨的24小時以前,納稅申報。二 3日 1 托收承付的承付期驗單付款為3天。2 失票人應當在通知掛失止付後的3日內,依法向票據支付地人民法院申請公示催告 或者提起普通訴訟 3 存款人開立單位銀行結算賬戶,...