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

作者: inuiinuiinui (愛講故事的安徒生)   2019-05-11 15:57:36
請問各位~這時間複雜度
(1)為什麼在if那邊會除以一個M?
(2)而且最後加上M平方?
謝謝^ ^
https://i.imgur.com/gAwgPVz.jpg
作者: ccpz (OoOoOo)   2019-05-11 21:40:00
1.應該是因為 %i==0 才會進去做,所以每i次loop做一次
作者: inuiinuiinui (愛講故事的安徒生)   2019-05-16 10:41:00
感謝回覆 此題已大概了解

Links booklink

Contact Us: admin [ a t ] ucptt.com