[理工] 演算法 程式時間複雜度已刪文

看板Grad-ProbAsk作者 (白影弓)時間6年前 (2019/11/16 21:40), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
https://i.imgur.com/iyydDCj.jpg
想問這題的時間複雜度 因為如果n<1000的話時間是O(n) n>=1000的話時間是O(n^2) 這題答案是直接給O(n^2) 但如果這題答案寫成 if n<1000 則Time=O(n) n>=1000 則Time=O(n^2) 這樣子會錯嗎?感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.253.231 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1573911610.A.3F6.html
文章代碼(AID): #1Tp_mwFs (Grad-ProbAsk)