這篇的重點是認識BigO,第一次聽到BigO 的概念是在Leetcode 刷題時,發現怎麼提交怎麼超時,近一步去了解才知道基本上使用雙層迴圈就是時間複雜度O(n^2), ... ... <看更多>
for迴圈時間複雜度 在 第一章-介紹演算法的設計與分析 - GitHub 的推薦與評價
遞迴: worst case : 2 n/2. 迴圈(迭代):. worst case : n+1 ... 針對特定演算法,精確計量時間複雜度和空間複雜度。 ... 時間複雜度往往無法正確反映演算法的快慢。 ... <看更多>
for迴圈時間複雜度 在 Re: [理工] [演算法] for迴圈的時間複雜度(96交大렠… 的推薦與評價
我猜的答案是O(n^4)
希望其他版上高手一起討論。
※ 引述《mqazz1 (無法顯示)》之銘言:
: k=0;
: for(i=0; i<N; i++)
---->作N次
: for(j=0; j<i*i; j++)
---->作i^2次
: if(j%i==0)
: for(z=0; z<j; z++)
: k++
這個迴圈會作i次
判斷式中代表i^2次中,有幾次是i的倍數,也就是i^2/i=i
綜合上述,小弟猜N^4
: 請問這個的時間複雜度是多少呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.5.98
※ 編輯: chen1025 來自: 112.104.5.98 (07/03 05:19)
... <看更多>