python数据结构_大O符号_学习笔记（1）

1.概念

：大O符号是用来表达一个算法的复杂程度的，是一个数量级

2.代码

a = 1
b = 2
c = 3
for i in range(n):for j in range(n):x = i*iy = j*jz = i*jfor k in range(n):m = a*k + 5v = k*kd = 100*c
e = c*d

3.分析

在上述代码中，分配操作数分为四个操作数的总和。第一项是3，即前面三个赋值语句；第二项是3n^2,两个嵌套循环，并且内层循环中有三个式子；第三项是2n,一个循环；第四个是2，两个赋值语句。
因此分配操作数T（n）=3+3n^2 + 2n + 2 = 3n^ 2+2n+5，当n变化到非常大时，其他项可以忽略不计，即O(n)=n^2

4.其它

1）python排序函数是需要成本的，即一般排序sort函数的复杂度是O(n^2)或者O(nlogn)

2)复杂度的计算，一般是根据是否有嵌套和每一个循环的步长以及循环前后的赋值语句来进行分配操作数的计算的，然后假设n无穷大时，看看哪一项对分配操作数的影响最大，一般是取高次项

python数据结构_大O符号_学习笔记（1）相关推荐

大数据可视化陈为智慧树_智慧树知到_大数据可视化_答案章节单元测试答案
智慧树知到_大数据可视化_答案章节单元测试答案更多相关问题 (1)33+(-23)2-48-12×6:(2)当a=2时,计算21-a-a1+a的值．计算(1-11-a)(1a2-1)的结果正确的是 ...
大数据可视化陈为智慧树_知到智慧树_大数据可视化_大学课后答案
知到智慧树_大数据可视化_大学课后答案更多相关问题用下列方法不能将NaCl和Na2CO3两种溶液区分开的是()A．向两种溶液中分别滴加醋酸B．向两种溶液中分别滴加稀硫为了除去KCl中少量的MgS ...
《python（廖雪峰课程）》学习笔记
<python(廖雪峰课程)>学习笔记(个人检索) 1. 第一个python程序 input & output print输出字符串可以用""or'' prin ...
python web开发入门_python大佬整理的python web开发从入门到精通学习笔记
原标题:python大佬整理的python web开发从入门到精通学习笔记 Python(发音:英[?pa?θ?n],美[?pa?θɑ:n]),是一种面向对象.直译式电脑编程语言,也是一种功能强大的通 ...
hadoop大数据开发技术学习笔记第三天：（前序）MySQL数据库进阶
hadoop大数据开发技术学习笔记第三天:(前序)MySQL数据库进阶一.回顾知识 1.myschool数据库和数据表的创建 (1)创建数据库 (2)数据库模型图 (3)创建数据表grand (4) ...
雨痕大神的《学习笔记系列》
雨痕大神的<学习笔记>可以在他的GitHub(https://github.com/qyuhen/book)下载,7000+的Star,足以证明认可度. 笔记系列陆陆续续在出版,已出版的有 ...
数据结构（C语言版）学习笔记2-单链表
数据结构(C语言版)学习笔记2-单链表 1.单链表定义 typedef int ElemTypes; typedef struct node {ElemTypes data; //数据域struct ...
大数据Hadoop教程-学习笔记01【大数据导论与Linux基础】
视频教程:哔哩哔哩网站:黑马大数据Hadoop入门视频教程,总时长:14:22:04 教程资源:https://pan.baidu.com/s/1WYgyI3KgbzKzFD639lA-_g,提取码: ...
大数据Hadoop教程-学习笔记02【Apache Hadoop、HDFS】
视频教程:哔哩哔哩网站:黑马大数据Hadoop入门视频教程教程资源:https://pan.baidu.com/s/1WYgyI3KgbzKzFD639lA-_g 提取码: 6666 [P001-P ...