麻省理工算法導論學習筆記（2）----漸近符號、遞歸及解法
這節課，大概講了一些符號的用法，畢竟偏數學化，沒有涉及算法的知識。我也參考了下別人的筆記，本節課內容不是太多，主要是符號表示和遞歸的復雜度求解方式，下面分2個部分講解。 一，漸進符號 （1）O符號，f(n) = O(g(n))，表示f(n)的復雜度最多與g(n)一個數量級，即小於 ...
原文：麻省理工算法導論學習筆記（1）----算法介紹
我決定啃幾個大塊頭，今天開始跟着公開課學習，一是鞏固自己對算法理解，二是可以分享學習心得。 普林斯頓大學的算法課好像也講完了，只有講義，好像還沒視頻，下面我先學麻省理工的算法導論課。 我是一個懶孩子，希望大家監督我。沒有監督，俺繼續不下去，呃哈哈。謝謝。 為什么學習算法 什么比性能更重要 正確性，簡潔，可維護性，成本開銷，功能性，模塊化，安全，可擴展性，用戶體驗等。 如果算法和性能不重要，為啥關 ...
2013-05-19 23:44 7 2305 推薦指數：
相關推薦
麻省理工公開課《算法導論》學習筆記:第一講
主題：簡介課程，漸近概念的大局觀，插入排序和歸並排序，遞歸式函數時間分析（遞歸樹方法） 教材：《算法導論》 收獲：很感動地看到算法分析那個log(n)是為什么出現了，更深層還要聽第二講，若不是因為要准備SAS，恨不得馬上看。 內容： 1 何為算法分析？ 計算機程序運行性能 ...
全域哈希和完全哈希——麻省理工算法導論公開課
公開課地址： http://open.163.com/movie/2010/12/3/A/M6UTT5U0I_M6V2TGI3A.html 全域哈希 誕生： 哈希的根本缺陷：對於任意哈希函數而 ...
（1）麻省理工：計算機科學和 Python 編程導論
本門課用的語言是python2.7，我的主要學習語言是C++11，所以不是特殊說明，則認為和C++中的是一樣的（不管是語法還是表達式），當然，也有我不懂而錯認為與C++一樣的東西~ Week1 第一講 Each programing language provides a set ...
【算法導論學習筆記】第3章：函數的增長
原創博客，轉載請注明： http://www.cnblogs.com/wuwenyan/p/4982713.html 當算法的輸入n非常大的時候，對於算法復雜度的分析就顯得尤為重要，雖然有時我們能通過一定的方法得到較為精確的運行時間，但是很多時候，或者說絕大多數 ...
算法導論學習-heapsort
heap的定義：如果數組a[1,....n]滿足：a[i]>a[2*i] && a[i]>a[2*i+1]，1<=i<=n/2，那么就是一個heap，而且是ma ...
麻省理工（MIT）牛人解說數學體系
數學家。我學習數學的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的東西看得更深廣一些。說起來， ...
《算法導論》讀書筆記(一)
《算法導論》讀書筆記之第1章 算法在計算機中的作用 本章是本書的開篇，介紹了什么是算法，為什么要學習算法，算法在計算機中的地位及作用。 算法（algorithm）簡單來說就是定義良好的計算機過程，它取一個或一組值作為輸入，並產生出一個或一組值作為輸出。即算法就是一系列的計算步驟 ...