很多人說(shuō)寫成數(shù)組的代碼量少一點(diǎn)。
是的代碼量是少一點(diǎn)，但是因?yàn)槟阋M(jìn)行循環(huán)，時(shí)間復(fù)雜度將會(huì)是O(n)，而原來(lái)是O(1), 也就是耗時(shí)，省空間。
1 回答
舉報(bào)
0/150
提交
取消
是的代碼量是少一點(diǎn)，但是因?yàn)槟阋M(jìn)行循環(huán)，時(shí)間復(fù)雜度將會(huì)是O(n)，而原來(lái)是O(1), 也就是耗時(shí)，省空間。
舉報(bào)
2020-02-27
代碼量是少一點(diǎn)，但是因?yàn)槟阋M(jìn)行循環(huán)，時(shí)間復(fù)雜度將會(huì)是O(n)，而原來(lái)是O(1), 也就是耗時(shí)，省空間。