[理工] [資結]95時間複雜度問題

看板Grad-ProbAsk作者max1147 (浩介)時間15年前 (2011/01/19 01:29)推噓2(2推 0噓 3→)

留言5則, 3人參與討論串1/1

http://www.csie.ndhu.edu.tw/php/upload/exam/95m_ds.pdf 東華以前的考古題單選的第一二題題目大約是說 θn+On為一set of function 但是用下列哪一個來表示比較好 1 omega n 2 θn 3 O n 而omega n +On時哪個比較好選項同上還有一題是證明(log n)^3=O(n^ 1/16) 我想過說用調和數列1+1/2+1/3...+1/n=log n來證可是證不太出來麻煩大家解惑了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.213.236

推

cakeboy

01/19 02:05, , 1^F

01/19 02:05, 1^F

→

cakeboy

01/19 02:07, , 2^F

01/19 02:07, 2^F

→

ybite

01/19 09:25, , 3^F

01/19 09:25, 3^F