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