請問時間複雜度計算? - 考試

Adele avatar
By Adele
at 2013-01-15T23:45

Table of Contents

for(i=1;i<n;i++)
{
for(j=1;j<n;j=j+i)
x=x+1;
}
請問這題要怎麼計算時間複雜度??

--
Tags: 考試

All Comments

Heather avatar
By Heather
at 2013-01-18T11:44
第一圈執行n次 第二圈執行n/2次 第三次n/3...
Yedda avatar
By Yedda
at 2013-01-20T19:40
n+n/2+n/3+...+ 1 = n*(1+1/2+1/3+...+1/n) =nlogn
O(nlogn)
Hazel avatar
By Hazel
at 2013-01-21T14:33
請問那n^0.00001要如何以big -O或其它符號表示?
Madame avatar
By Madame
at 2013-01-21T20:39
n^0.00001=O(log n)是錯的,那請問正確要怎麼解?
Una avatar
By Una
at 2013-01-22T05:35
只能確定n^0.00001=Omega(logn)但不知如何用O notation
表示tightest upper bound

刑訴－撤銷緩起訴

Jessica avatar
By Jessica
at 2013-01-15T23:29
※ 引述《wowpupu (wowpupu)》之銘言： : 請教大家： : 關於緩起訴撤銷，甲傷丙，檢察官認過失傷害罪，予以緩起訴。丙醫治後，仍因該次車禍 : ，於緩起訴期間死亡，檢察官得否以丙嗣後已死亡，撤銷該緩起訴處分? : 有聽到兩種見解： : 一、讀享2012好用總複習，刑訴15頁 : 依刑訴253- ...

公告102年鐵路特考暫定名額

Christine avatar
By Christine
at 2013-01-15T23:16
想請問 去年運輸營業員級含增額好像一共50多個 好像是史上最高 為什麼今年不含增額就50個 是去年招的都跑光光了嗎？ 看來謠傳今102年是最後一年 應該真的是謠傳無誤.... ※ 引述《bfaha (GG)》之銘言： : 公告102年鐵路特考暫定名額 : http://www.trlu.org.tw/n ...

行政執行之直接強制

Rachel avatar
By Rachel
at 2013-01-15T23:03
關於行政執行裡的 行為不行為之強制執行 是否一定要以有行政處分為前提呢? 河川駐警取締盜採砂石者，盜採砂石者欲逃走 河川駐警上前壓制其身體 以上這個動作 是直接強制還是即時強制呢? 課本說是直接強制(行政執行法28條第2項第5款) 但是我覺得根本還沒取締到 行政處分還沒成立阿 那壓制盜採砂石者 ...

英文文法-冠詞請益2013/1/15

Anthony avatar
By Anthony
at 2013-01-15T22:46
※ 引述《isaac028 (da)》之銘言： : 不好意思,小弟才疏學淺，想請教各位大大幾題英文文法試題 : (出處:王怡華-文法練習1000題) : 1.-----he was, he was not afraid at all. : (A)Child as (B)A child as (C)A c ...

營運職-郵儲業務的民法如何準備?

John avatar
By John
at 2013-01-15T22:43
如題~ 因為民法真的好廣~ 不知從何準備起~ 想請問考上營運職的大家是如何準備的~ 請指點小弟迷津andamp;方向~ 謝謝~ - ...