[問卦] 怎麼簡單的判斷各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

你想法基本沒錯，但是算時間複雜度的東西，學到最後還是跟數學有關，你要多找些資料來看看怎麼算！

繼續閱讀