麻省理工算法导论学习笔记（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）简单来说就是定义良好的计算机过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤 ...