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

看板Gossiping作者 (Qoo2222)時間3年前 (2022/06/16 19:16), 編輯推噓5(6推 1噓 10→)
留言17則, 9人參與, 3年前最新討論串3/4 (看更多)
※ 引述《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.cc), 來自: 223.137.57.1 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1655378214.A.FD0.html
推
06/16 19:18, 3年前 , 1F
好專業歐
06/16 19:18, 1F
推
06/16 19:18, 3年前 , 2F
演算系？
06/16 19:18, 2F
推
06/16 19:19, 3年前 , 3F
非本科應該沒學資結
06/16 19:19, 3F
→
06/16 19:21, 3年前 , 4F
這篇有料
06/16 19:21, 4F
噓
06/16 19:22, 3年前 , 5F
OGC再來說
06/16 19:22, 5F
推
06/16 19:24, 3年前 , 6F
三層loop 基本上已經是O(n^3)，當
06/16 19:24, 6F
→
06/16 19:24, 3年前 , 7F
然也有情況可能最裡面那層每次都只
06/16 19:24, 7F
→
06/16 19:24, 3年前 , 8F
會執行一次或兩次 實際上Big-O會更
06/16 19:24, 8F
→
06/16 19:24, 3年前 , 9F
小
06/16 19:24, 9F
→
06/16 19:25, 3年前 , 10F
不過寫三層loop 很多題目應該會TL
06/16 19:25, 10F
→
06/16 19:25, 3年前 , 11F
E 除非本身題型就是只能這樣做
06/16 19:25, 11F
→
06/16 19:28, 3年前 , 12F
嚴謹的時間複雜度定義 theta omeg
06/16 19:28, 12F
→
06/16 19:28, 3年前 , 13F
a bigO應該是要演算法課才會正式定
06/16 19:28, 13F
→
06/16 19:28, 3年前 , 14F
義出來，資結很多東西都是帶到而已
06/16 19:28, 14F
推
06/16 19:51, 3年前 , 15F
這篇有料 跟以前同事講得一模一樣
06/16 19:51, 15F
→
06/16 20:35, 3年前 , 16F
這計算機概論就有教了
06/16 20:35, 16F
推
06/17 02:44, 3年前 , 17F
這不是基礎的嗎，很明顯原原po沒有認真修課
06/17 02:44, 17F
‣ 更多 Qoo2222 的文章
文章代碼(AID): #1Ygn4c_G (Gossiping)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 4 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共4篇)
‣ 更多 Qoo2222 的文章
文章代碼(AID): #1Ygn4c_G (Gossiping)