[理工] 時間複雜度
看板Grad-ProbAsk作者Huffman (HuffmanAlgorithm)時間7年前 (2017/05/09 14:01)推噓3(3推 0噓 6→)留言9則, 5人參與討論串7/12 (看更多)
for (i=0 to n )
{begin
j=i;
while j >0 do j=j/2;
end }
本題來自國考版
要求時間複雜度
在無條件捨去的情況下(j=j/2;)
小弟算的結果是
2*log n!+4*n-2
所以O(n*log n)
請問是這樣算嗎?
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.92.206
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1494309694.A.8BD.html
→
05/09 15:09, , 1F
05/09 15:09, 1F
→
05/09 15:10, , 2F
05/09 15:10, 2F
推
05/09 18:47, , 3F
05/09 18:47, 3F
→
05/09 19:18, , 4F
05/09 19:18, 4F
→
05/09 19:35, , 5F
05/09 19:35, 5F
推
05/09 20:14, , 6F
05/09 20:14, 6F
推
05/10 00:34, , 7F
05/10 00:34, 7F
→
05/10 07:22, , 8F
05/10 07:22, 8F
→
05/10 10:24, , 9F
05/10 10:24, 9F
討論串 (同標題文章)