PTT評價

Re: [問卦] 程式能寫if 就不要用for loop？

Qoo2222 發表於 2022/6/16 下午7:16:52
看板Gossiping標題Re: [問卦] 程式能寫if 就不要用for loop？作者
Qoo2222
 (Qoo2222)時間推噓 5 推:6 噓:1 →:10

※ 引述《cosmite (焼き団子)》之銘言：
: 以前寫程式覺得要看起來厲害
: 明明能用if的
: 我會先建一個table 然後再用for loop尋找
: 好處是數量增加時增加的程式碼少
: 壞處是寫的時候和以後回來看的時候比較麻煩
: (有時候還會寫到雙層或三層for loop)
: 在網路上看一些code 其實也就if寫一寫而已
: 方便快速 維護容易 不需要想這在幹嘛
: 即時是自己寫的code 記憶力再好還是會有忘記的一天
: 程式能寫if 就不要用for loop？
: 卦

你會算複雜度嗎

以你的例子 10, 20, 30 N=3 M=30
用loop是O(M)
用if是O(N)

不過都不是最佳解
用set可以壓在O(log(N))
用hash map則是O(1)



--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.57.1 (臺灣)
※ PTT 網址
推

clippershi 06/16 19:18好專業歐

推

whatzup1124 06/16 19:18演算系？

推

ChungLi5566 06/16 19:19非本科應該沒學資結

→

jackshadow 06/16 19:21這篇有料

噓

tom222 06/16 19:22OGC再來說

推

chicagoparis 06/16 19:24三層loop 基本上已經是O(n^3)，當

→

chicagoparis 06/16 19:24然也有情況可能最裡面那層每次都只

→

chicagoparis 06/16 19:24會執行一次或兩次 實際上Big-O會更

→

chicagoparis 06/16 19:24小

→

chicagoparis 06/16 19:25不過寫三層loop 很多題目應該會TL

→

chicagoparis 06/16 19:25E 除非本身題型就是只能這樣做
→

chicagoparis 06/16 19:28嚴謹的時間複雜度定義 theta omeg

→

chicagoparis 06/16 19:28a bigO應該是要演算法課才會正式定

→

chicagoparis 06/16 19:28義出來，資結很多東西都是帶到而已

推

PetrVanis 06/16 19:51這篇有料 跟以前同事講得一模一樣

→

booth 06/16 20:35這計算機概論就有教了

推

LEDG 06/17 02:44這不是基礎的嗎，很明顯原原po沒有認真修課
同系列文章
[問卦] 程式能寫if 就不要用for loop？
其他人也閱讀了
PTT 熱門相關
Gossiping最新熱門推薦
🔥🔥🔥