[問題] Big Oh running time
看板Prob_Solve (計算數學 Problem Solving)作者triumphant10 (Look-three-small)時間5年前 (2019/03/18 22:53)推噓1(1推 0噓 8→)留言9則, 2人參與討論串1/2 (看更多)
sum = 0;
for (i = 0; i < n; i++){
for (j = 0; j < i*i; j++){
if (j % i == 0){
for (k = 0; k < j; k++){
sum++;
}
}
}
}
大家好
這題的Big O 我算出來得到的是 O(n^4)，不曉得對不對?
以及
想問一下各位都是如何去思考這種題目的?
如果要嚴謹一點的寫法該如何是好?
想問各位的思路
謝謝!
--
當年我每回翻開課本，腦袋裡就先告訴自己
這是戰場，我是來拼命的 !
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.21.71
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1552920807.A.4B6.html
推
03/19 01:49,
5年前
, 1F
03/19 01:49, 1F
→
03/19 01:50,
5年前
, 2F
03/19 01:50, 2F
→
03/19 01:51,
5年前
, 3F
03/19 01:51, 3F
→
03/19 01:57,
5年前
, 4F
03/19 01:57, 4F
→
03/19 01:59,
5年前
, 5F
03/19 01:59, 5F
→
03/19 02:04,
5年前
, 6F
03/19 02:04, 6F
※ 編輯: triumphant10 (111.241.21.71), 03/19/2019 02:15:16
→
03/19 02:21,
5年前
, 7F
03/19 02:21, 7F
→
03/19 10:04,
5年前
, 8F
03/19 10:04, 8F
→
03/19 14:31,
5年前
, 9F
03/19 14:31, 9F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
