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

作者: Qoo2222 (Qoo2222)   2022-06-16 19:16:52
※ 引述《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)

Links booklink

Contact Us: admin [ a t ] ucptt.com