推 plsmaop: m^2 = O(m^3)? 04/21 16:45
推 wilson50101: 我的理解是 04/21 16:53
→ wilson50101: A有m*m項 04/21 16:53
→ wilson50101: 高斯消去法一次至少可以消一項所以要消m^2次 04/21 16:53
→ wilson50101: 那m^2 =O(n)^2=O(n^3) 04/21 16:53
→ wilson50101: 好奇的是 04/21 16:53
→ wilson50101: 所以如果寫O(n^2)也要對？ 04/21 16:53
→ EXPCDR: 會不會是每消一項需要n次時間，有n^2項要消所以需要n^3 ? 04/21 18:23
推 wilson50101: 消一項只需要O(1)把 04/21 18:40
→ EXPCDR: 消一項就需要消掉一列，這樣是n吧？ 04/21 18:45
推 wilson50101: 喔對 我想錯了 04/21 18:54
→ wilson50101: 的確要花O(n) 04/21 18:54
→ wilson50101: 所以就剛好是o(n^3沒錯) 04/21 18:55