原文:麻省理工算法导论学习笔记(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