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)
查看全文
相关阅读:
刷题-力扣-120. 三角形最小路径和
刷题-力扣-1738. 找出第 K 大的异或坐标值
刷题-力扣-96. 不同的二叉搜索树
刷题-力扣-64. 最小路径和
刷题-力扣-1734. 解码异或后的排列
刷题-力扣-63. 不同路径 II
刷题-力扣-62. 不同路径
课程作业 02 动手动脑 2017.10.13
课程作业 02 2017.10.13
课程作业01 感想
原文地址:https://www.cnblogs.com/Mezhou/p/14419453.html
最新文章
9
8
7
6
5
4
3
cf字符串操作
cf &的操作*3
奶牛(树状数组)
热门文章
Gerald and Giant Chess(计数dp+组合数学)
矩阵快速幂
矩阵快速幂(模板)
两个选与不选的dp
游戏机本当下手(字符串+尺取)
尺取
问题 F: 二师兄的纪录片(最短路或者带传送门的BFS)
刷题-力扣-221. 最大正方形
刷题-力扣-810. 黑板异或游戏
刷题-力扣-198. 打家劫舍
Copyright © 2011-2022 走看看