学习日记-MIT[计算机科学与编程导论]-7,8
来源:互联网 发布:金蝶软件代理商 编辑:程序博客网 时间:2024/05/19 23:26
列表以及可变性,字典,伪代码,对于代码运行效率的简介
1.List具有可变性。若L1=[...],L2=L1,则当L2[4]=5时,L1[4]=5。
2.Dict也具有可变性,然而无序。
3.使用pseudo code 伪代码。
4.效率、复杂度、复杂增长率 Efficiency-orders of growth(此处包含着这样一层含义:我们所关心的并不是某种算法在某一输入下比另一种更快,而是输入增长时,一种算法复杂度的增长率。)
①space:how much memory do I need to complete
②time:what is the number of basic steps(random access model) needed as a function of input size
衡定算法的优劣有以下三方面依据:
①best case
②worst case:通常用这个 a.可得知最差的情形 b.在现实情形中往往最长出现的就是最差情况。
③average:需要distribution on input
算法复杂度:对数级,线性级,平方级,指数级
(一)复杂度
1.linear O(n):常量级步数
2.对数级 O(log n)
3.平方级、立方级 O(n^2)
4.指数级 O(2^n) :一个问题分解成多个子问题
(二)对于sorted list,我们要搜索某个element
1.顺序查找,linear,最差的情况就是全遍历后没有找到
2.二分法,对数级
(三)判断复杂的的一个前提:找到element的时长是const
1.linked list
2.constant access(Python used)
- 学习日记-MIT[计算机科学与编程导论]-7,8
- 学习日记-MIT[计算机科学与编程导论]-5
- 学习日记-MIT[计算机科学与编程导论]-6
- MIT《计算机科学与编程导论》课堂笔记
- MIT《计算机科学与编程导论》第六讲
- MIT《计算机科学与编程导论》第七讲
- 计算机科学与编程导论小习题-MIT
- mit 计算机科学及编程导论(8)
- mit 计算机科学及编程导论(7)
- MIT计算机科学与编程导论——class1
- MIT计算机科学与编程导论——class2
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(2)
- mit 计算机科学及编程导论(3)
- mit 计算机科学及编程导论(4)
- mit 计算机科学及编程导论(5)
- mit 计算机科学及编程导论(6)
- mit 计算机科学及编程导论(9)
- 经典SQL语句大全【仅供参考】
- LeetCodeOJ_160_Intersection of Two Linked Lists
- vim快捷键 blog.csdn.net/zeropool/article/details/6677514
- LINUX Shell脚本中点号和source命令
- 内部类和外部类的使用规则
- 学习日记-MIT[计算机科学与编程导论]-7,8
- static class 静态类(Java)
- 黑马程序员_java集合2
- Spring JdbcTemplate方法详解
- LeetCode---(155)Min Stack
- spring框架学习(一)
- 算法之回溯思想
- HTTP协议及其POST与GET操作差异 & C#中如何使用POST、GET等【重要理解】
- Android EventBus 介绍