原文:麻省理工算法導論學習筆記(2)----漸近符號、遞歸及解法

這節課,大概講了一些符號的用法,畢竟偏數學化,沒有涉及算法的知識。我也參考了下別人的筆記,本節課內容不是太多,主要是符號表示和遞歸的復雜度求解方式,下面分 個部分講解。 一,漸進符號 O符號,f n O g n ,表示f n 的復雜度最多與g n 一個數量級,即小於等於。 符號,f n g n ,f n 的復雜度最少與g n 一個數量級,即大於等於。 o符號,f n o g n ,表示f n 的 ...

2013-05-21 00:00 4 2191 推薦指數:

查看詳情

麻省理工算法導論學習筆記(1)----算法介紹

  我決定啃幾個大塊頭,今天開始跟着公開課學習,一是鞏固自己對算法理解,二是可以分享學習心得。   普林斯頓大學的算法課好像也講完了,只有講義,好像還沒視頻,下面我先學麻省理工算法導論課。   我是一個懶孩子,希望大家監督我。沒有監督,俺繼續不下去,呃哈哈。謝謝。   為什么學習算法 ...

Mon May 20 07:44:00 CST 2013 7 2305
麻省理工公開課《算法導論學習筆記:第一講

主題:簡介課程,漸近概念的大局觀,插入排序和歸並排序,遞歸式函數時間分析(遞歸樹方法) 教材:《算法導論》 收獲:很感動地看到算法分析那個log(n)是為什么出現了,更深層還要聽第二講,若不是因為要准備SAS,恨不得馬上看。 內容: 1 何為算法分析? 計算機程序運行性能 ...

Sun Oct 06 06:15:00 CST 2013 8 5125
(1)麻省理工:計算機科學和 Python 編程導論

本門課用的語言是python2.7,我的主要學習語言是C++11,所以不是特殊說明,則認為和C++中的是一樣的(不管是語法還是表達式),當然,也有我不懂而錯認為與C++一樣的東西~ Week1 第一講 Each programing language provides a set ...

Sun Oct 08 04:00:00 CST 2017 0 1135
麻省理工(MIT)牛人解說數學體系

數學家。我學習數學的目的,是要想爬上巨人的肩膀,希望站在更高的高度,能把我自己研究的東西看得更深廣一些。說起來, ...

Fri Sep 18 05:44:00 CST 2020 0 608
麻省理工18年春軟件構造課程閱讀12“接口與枚舉”

本文內容來自MIT_6.031_sp18: Software Construction課程的Readings部分,采用CC BY-SA 4.0協議。 由於我們學校(哈工大)大二軟件構造課程的大部分素材取自此,也是推薦的閱讀材料之一,於是打算做一些翻譯工作,自己學習的同時也能幫到一些懶得看英文 ...

Sun Apr 08 21:45:00 CST 2018 0 854
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM