[問題] Big-O 時間複雜度計算已刪文

看板TransCSI作者 (愛講故事的安徒生)時間5年前 (2019/05/11 15:57), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 5年前最新討論串1/1
請問各位～這時間複雜度 （1）為什麼在if那邊會除以一個M？ （2）而且最後加上M平方？ 謝謝^ ^ https://i.imgur.com/gAwgPVz.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.107.39 ※ 文章網址: https://www.ptt.cc/bbs/TransCSI/M.1557561458.A.690.html
推
05/11 21:40, 5年前 , 1F
1.應該是因為 %i==0 才會進去做，所以每i次loop做一次
05/11 21:40, 1F
→
05/16 10:41, 5年前 , 2F
感謝回覆 此題已大概了解
05/16 10:41, 2F
‣ 更多 inuiinuiinui 的文章
文章代碼(AID): #1Sre1oQG (TransCSI)