時間複雜度請教 - 考試

Edwina avatar
By Edwina
at 2017-05-05T06:02

Table of Contents

for i=0 to n do //是O(n+1)
begin
j=i; //這邊是O(n)嗎
while j >0 do j=j/2; //這邊寫在同一行，所以算O(log n)還是while判斷也要算?
end

謝謝

--
Tags: 考試

All Comments

James avatar
By James
at 2017-05-09T11:55
O(nlogn)是嗎?
Lauren avatar
By Lauren
at 2017-05-09T14:47
O(log n) 和(2log n)的差別是？建議原po再對big o 的定
義看一下@@ 以及O(n+1) 和 O(n)
Ida avatar
By Ida
at 2017-05-11T23:56
剛接觸這類問題 建議你把明確的總次數清楚算出來

洪慈庸將提補習班老師禁用假名授課

Hamiltion avatar
By Hamiltion
at 2017-05-05T01:07
虧一堆人還號稱是讀法律的 補習班老師是不是負有國家教育任務，委託行使公權力？ 不是，只是名稱剛好是老師，甚至連教師證都不必有 要不要用真名，這是基本人權，你不高興可以不要去補 就像金庸、古龍小說，你覺得作者名字讓你不爽，可以不看，不買 青少年迷明星、追星的程度，並不低於補習老師 豬哥 ...

初等增額的一些缺額請教

Tracy avatar
By Tracy
at 2017-05-04T18:16
幫朋友代po，想請教各位大大一些問題 他今年初等增額上，以下是他可能的缺 台南市警察局（含所屬機關) 嘉義縣社會局 台中市文化局 台中市西屯區公所 台中市經濟發展局 台北市警察局松山分局 台北市議會 考選部 台北市警察局含所屬機關 台北市文山分局 台北市消防局 這些缺有什麼特別的問題嗎，如商調難易，加班 ...

撲馬刑總第123頁

Adele avatar
By Adele
at 2017-05-04T17:08
[課業] 國考課業相關問題，歷屆考題的討論，如學理觀念的釐清。 ===========================板規宣導，ctrl+y可刪除 ============================ (三)課業文規範： 1.課業文不以標題和分類為標準，以文章內容為實質課業文審查。 2.禁止課業文問 ...

考古題。

Jacky avatar
By Jacky
at 2017-05-04T16:43
最近在寫大量的考古題發現很多根本沒辦法在 時間內寫完啊，就算照著抄也寫不完，是我寫 字太慢還是它的詳答真的太多？ 速度一快字就容易醜，字要美速度就會稍微慢 有人字醜也考上的嗎？ 真後悔小時候沒好好練字 有人有字美的訣竅嗎？ - ...

外交、民航、稅務、原住民

Charlie avatar
By Charlie
at 2017-05-04T14:14
考試院院會今(4)日通過考選部於106年9月9日至11日舉辦106年公務人員特種考試外交領事人員及外交行政人員考試、民航人員、稅務人員及原住民族考試計畫，外交領事人員及外交行政人員、民航人員考試設臺北考區；稅務人員考試設臺北及高雄2考區；原住民族考試設臺北、南投、屏東、花蓮、臺東5考區舉行。 考選部表示，本4 ...