[商管] 交大100年 資結

看板Grad-ProbAsk作者 (Little_U)時間14年前 (2011/12/11 01:02), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串1/1
參考連結網址:http://www.lib.nctu.edu.tw/attach/download/id-844/ 第10題 的D小題 求時間複雜度 let z be a list object...... for(int i=0 ; i<z.count() *z.count();i++) {j=j+1;} 這邊我有一點不了解 他的時間複雜度要怎麼去解 我的想法是因為題目說明 z是list object 若z長度是n 所以 n*n 時間是 O(n^2) 麻煩各位高手解決小弟疑惑 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.98.181 ※ 編輯: show8822 來自: 59.115.98.181 (12/11 01:08)

12/11 22:49, , 1F
感覺是O(n^3)
12/11 22:49, 1F
文章代碼(AID): #1Euv2xAV (Grad-ProbAsk)