Re: [問卦] 程式能寫if 就不要用for loop?
※ 引述《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 網址
推
好專業歐
推
演算系?
推
非本科應該沒學資結
→
這篇有料
噓
OGC再來說
推
三層loop 基本上已經是O(n^3),當
→
然也有情況可能最裡面那層每次都只
→
會執行一次或兩次 實際上Big-O會更
→
小
→
不過寫三層loop 很多題目應該會TL
→
E 除非本身題型就是只能這樣做
→
嚴謹的時間複雜度定義 theta omeg
→
a bigO應該是要演算法課才會正式定
→
義出來,資結很多東西都是帶到而已
推
這篇有料 跟以前同事講得一模一樣
→
這計算機概論就有教了
推
這不是基礎的嗎,很明顯原原po沒有認真修課
爆
Re: [問卦] 寫程式只要會用套件就好了吧?寫程式有分等級 Lv1 就像下圖這種一隻猴子敲鍵盤 猴子知道敲鍵盤的意義嗎? 當然不知道,牠知道敲對鍵盤有一根香蕉就每天這樣敲43
[問卦] 用VIM + gcc寫程式都是怎樣的人如題 阿魯我菜鳥B8啦 我還在用Dev C++ 看到學霸同學用一個奇怪的黑框框 我想說奇怪 為啥他能在終端機上打程式27
[問卦] 寫程式只要會用套件就好了吧?現在高階語言都很方便 Python R那些一堆屌套件可以用 分析、資料視覺化、機械學習 真正用到的 只需要幾行套件呼叫就解決 不用像學C Java 一樣在那邊土方煉鋼XX
[問卦] 可以請李靚蕾不要一直用私事騷擾大家嗎..都已經幾個星期了 該報警 就報警 該提告就提告... 大家真的沒有很想知道那些私事吧 可以麻煩一下李靚蕾 不要一直用私事騷擾大家嗎..21
[問卦] 俄軍進烏克蘭是用google map還apple map?俄軍要打烏克蘭 總免不了人生地不熟 要正確往重要據點進攻 應該還是會用導航吧 俄軍會用google map?19
[問卦] 用If goto寫迴圈是不是很爽最近學到可以用if goto寫迴圈 感覺像發現新大陸一樣 超級方便,超級爽的 為什麼書中很少教 有八卦嗎?8
[問卦] 程式語言為啥都要用英文寫 掛???????????程式語言很多語法都要用英文寫 阿不懂英文的是要怎麼寫????????? 就像看得懂中文 但也不見的看得懂日文漢字一樣(看起來很像中文但不是) 有人會說也能用中文寫程式
爆
[爆卦] 建商槓桿負債9成,台版恆大風暴成形爆
[問卦] 不少美國人不認識黃仁勳的八卦?69
[問卦] 沒人發現綠能正在掏空台灣?爆
[爆卦] 王義川 我藐視你黃健豪剛好而已20
[問卦] 一直報導黃仁勳幹嘛?23
[問卦] 股市一天-23% 要怎麼調適心情23
[問卦] 新店停電...22
[問卦] j女郎裡面 誰最漂亮呢?23
[爆卦] 23/24歐冠決賽皇馬冠軍!!20
[問卦] 房仲老郭才50歲?7
Re: [新聞] 政大法律副教授劉宏恩:電信業者早就兜售爆
[爆掛] 數學家宣稱突破Navier-Stokes方程難題20
[問卦] 黃仁勳創一支中職隊伍 要叫什麼隊?13
[問卦] 姓史的 有史以來最有名的人是誰19
[問卦] 明天要去新竹北埔玩有沒有什麼要注意的?50
[問卦] 苗言止於智者?現在關於苗的成語有哪些?19
[問卦] 喝酒的氣氛也太好,難怪一堆喜歡喝79
[問卦] 健身哥練那麼壯,扛水泥怎扛輸工人?47
[問卦] 徵家教開這時薪合理嗎?12
[問卦] 現在還沒睡的都在看歐冠決賽嗎?55
Re: [問卦] 為何連狂新聞也會被燒2X
[問卦] 妹妹說她的很大代表〓〓??14
[問卦] AI一直吹結果天氣預報越來越不準?11
[問卦] 你遲早都要舔共為何不一開始就舔?10
[問卦] 如果黃仁勳六月到中國說:我是中國人啦80
[問卦] 姓林的 有史以來最有名是誰??42
[問卦] 姓田的 有史以來最有名是誰??8
[問卦] 胡瓜為了白冰冰告民視這樣對嗎??13
[問卦] 北條司也太會畫了吧12
Re: [爆卦] 新竹兩消防員疑似枉死,議員爆料,局長情勒