當前位置:首頁 » 操作系統 » 演算法漸進關系

演算法漸進關系

發布時間: 2023-06-15 06:08:14

① 怎麼循序漸進的學習演算法演算法對於程序員有什麼作用

首先,對於大部分程序員而言,在工作中不是必須的,但是你要找工作,特別是剛畢業參加校招的學生,想進入一些比較大的公司(BAT之流),是必須要學好演算法的。
此外,在提高自我技術水平的過程中,比如去閱讀一些優秀的代碼的時候,也是需要演算法功底的,就像去看leveldb、redis源碼的時候,起碼得知道跳錶是個啥吧,看Linux內核文件系統的代碼得知道紅黑樹是個啥吧。
再就是有一個很重要的影響:演算法學的好的話,不論對你思考問題的方式還是對你編程的思維都會有很大的好處。
另外關於刷題的網站還是首推Leetcode。
如果有一些演算法基礎的話,推薦Codeforces。
至於資料書籍的話,其實沒有太多要求,網上的資料很多,隨便谷歌一下就能找到很多詳細的資料。
演算法導論的話不推薦,不推薦初學者看。這本書是本神書,但是這本書的門檻比較高,需要有一定數學基礎和演算法基礎的人去研究,如果你沒有一定的基礎或者對演算法狂熱的學習興趣,你很難啃下去。
改了一下知識列表的結構,分了下類,可能更加清楚一點。這裡面基礎是我覺得必須應該掌握的,中等的是有如有餘力最好學習的,高級的可以了解,可以了解一下,對於個別感興趣的可以深入學習一下。

② 進行演算法的復雜度分析以及漸進效率分析

(1) C=105和N0=1 是什麼意思
這里只是給出例子, 說明C 和n0不是固定的, 但只要找到一組確定的C, n0, 就表示符合O(g(n))
(2) C2g(n)=<t(n)=<C1g(n)
這里也是類似,
考慮n(n-1)/2<=n^2/2時, 可取c1=1/2, n0=0
考慮n(n-1)/ >= n^2/4時,可取c2=1/4, n0=2
最終取n0=2即可滿足上限和下限要求。

熱點內容
java返回this 發布:2025-10-20 08:28:16 瀏覽:649
製作腳本網站 發布:2025-10-20 08:17:34 瀏覽:940
python中的init方法 發布:2025-10-20 08:17:33 瀏覽:635
圖案密碼什麼意思 發布:2025-10-20 08:16:56 瀏覽:824
怎麼清理微信視頻緩存 發布:2025-10-20 08:12:37 瀏覽:734
c語言編譯器怎麼看執行過程 發布:2025-10-20 08:00:32 瀏覽:1070
郵箱如何填寫發信伺服器 發布:2025-10-20 07:45:27 瀏覽:302
shell腳本入門案例 發布:2025-10-20 07:44:45 瀏覽:164
怎麼上傳照片瀏覽上傳 發布:2025-10-20 07:44:03 瀏覽:855
python股票數據獲取 發布:2025-10-20 07:39:44 瀏覽:766