zoukankan
html css js c++ java
时间复杂度和空间复杂度
一、时间复杂度
是用来估计算法运行时间的一个式子(单位)
一般来说,时间复杂度高的算法比复杂度低的算法慢
常见的时间复杂度排序(按效率排序)o(1)<o(logn)<o(n)<o(logn)<o(n*n)...
如何一眼判断时间复杂度: a.循环减半的过程 --》 o(logn) ; b.几次循环就是n的几次方的复杂度;
二、空间复杂度
是用来评估算法内存占用大小的一个式子
空间换时间
单个变量一般是 o(1) ; 列表一般是 o(n); 二维数组 o(n*n)
查看全文
相关阅读:
awk命令使用整理
oracle pl/sql中record和%rowtype整理
expect实现非交互下的ssh连接, expect简单使用整理
shell通配符, 变量, shell作用域, $#@*等说明
python之爬虫(三) Urllib库的基本使用
python之爬虫(二)爬虫的原理
python之爬虫--番外篇(一)进程,线程的初步了解
Python之Web框架
Python之爬虫
Django【进阶篇 】
原文地址:https://www.cnblogs.com/Mezhou/p/14419453.html
最新文章
玩坏JVM很简单--toString的递归调用
在构造方法中存在异常的惯用处理法
Exception在方法继承中的限制
创建一个LinkedList,然后在其中插入多个值,确保每个值都插入到List中间(偶数中间两个数之一,奇数在正中间)
ZOJ 3949 (17th 浙大校赛 B题,树型DP)
HihoCoder 1629 Graph (2017 ACM-ICPC 北京区域赛 C题,回滚莫队 + 启发式合并 + 可撤销并查集)
Codeforces Gym 101194G Pandaria (2016 ACM-ICPC EC-Final G题, 并查集 + 线段树合并)
Codeforces 935E Fafa and Ancient Mathematics(表达式转树 + 树型DP)
Codeforces 940F Machine Learning (带修改莫队)
HDU 5732 Subway(2016多校1J,树的重心 + 哈希)
热门文章
Wannafly挑战赛10 D 小H的询问(线段树)
HDU 5886 Tower Defence(2016青岛网络赛 I题,树的直径 + DP)
ECNU 3462 最小 OR 路径 (贪心 + 并查集)
HDU 5923 Prediction(2016 CCPC东北地区大学生程序设计竞赛 Problem B,并查集)
shell中的shift关键字作用
shell中的正则表达式, and和or写法, vim中的查找和替换用法, 正则中的posix字符类
shell中变量默认类型, 反引号作用, 数字运算, read使用, i++和++i区别
shell中字符变量的删除, 替换, 截取, 索引与切片
shell中的函数及函数传参, 函数中的变量是全局的
shell中字典的一个用法示例
Copyright © 2011-2022 走看看