[问卦] 怎么简单的判断各line是不是in O(1)? kevin3292 PTT批踢踢实业坊

楼主: kevin3292 (生长在孤儿院的小孩) 2017-02-10 17:04:50

简单的assignment和加减常数
可以视为in O(1) time
for循环和while循环可看里头的condition决定是in O(n) or O(n^2) or O(n^3).......time
除此之外，要怎么判断各行所需的upper bound time
有没有挂?

作者: meowchen (喵劝ㄟ(|v|) 2017-02-10 17:05:00

...我菜我看不懂

作者: kawazakiz2 (轮蛇) 2017-02-10 17:05:00

这个问题喔，其实就是....楼下快帮啊

作者: Iceballz (无糖无热量) 2017-02-10 17:05:00

没有而且你错板惹

作者: jevv5213444 (ウサギ) 2017-02-10 17:05:00

推免得人家说我看不懂

作者: doro0202 (Doro) 2017-02-10 17:06:00

来八卦版问这个?吃错药喔

作者: Mayinggo (马赢狗) 2017-02-10 17:06:00

看变量几个设定范围到哪

作者: HolyBugTw (HolyBug) 2017-02-10 17:12:00

你的O(n)的n是啥有想过吗？

作者: YahooTaiwan (超可爱南西我老婆) 2017-02-10 17:21:00

看天分有天分的可以即时编译并算出 big O

作者: aspwell520 (Gadabout) 2017-02-10 17:22:00

话说你112的这问题颇基本耶你有修过相关课程吗？

作者: jaid (jaid) 2017-02-10 17:33:00

你自己都说出来了还问屁喔

作者: aspwell520 (Gadabout) 2017-02-10 17:44:00

你想法基本没错，但是算时间复杂度的东西，学到最后还是跟数学有关，你要多找些资料来看看怎么算！

继续阅读