- 多块代码合在一起,只看最高复杂度的运算
-
时间复杂度
- 常数次数,1,2,3---,时间复杂度都是O(1)
- n,2n,3n---,常数*n次,时间复杂度都是O(n)
-
常见递归算法时间复杂度
- 二分查找 时间复杂度是 O(logn)
- 二叉树遍历 时间复杂度是 O(n)
- 排序查找 时间复杂度是 O(n)
- 快排,归并 排序 时间复杂度是 O(nlogn)
002 数组及链表
数组
- 数组是内存里连续的一段存储区域.通过数组下标可以随机的访问任意一个元素.
- 访问任意数组元素的时间复杂度是O(1)
- 为了保证数组元素在内存中的连续性,插入和删除数组元素,时间复杂度是O(n)
链表
- 单链表
- 双链表
- 插入和删除的时间复杂度是O(1)
- 查找的时间复杂度是O(n),因为必须从链表头部遍历查找
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
- 算法与数据结构之递归算法
- Python 数据结构与算法 —— 初识算法
- js实现数据结构及算法之排序算法
- 数据结构和算法面试题系列—递归算法总结
- 数据结构和算法面试题系列—随机算法总结
- 数据结构与算法——常用排序算法及其Java实现
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
CASIO fx-5800P编程计算器公路与铁路施工测量程序
2011-8 / 40.00元
《CASIO fx-5800P 编程计算器公路与铁路施工测量程序(第2版)》内容简介：第2版是一本全新的图书。书中的QH2-7T与QH2-8T程序都具有三维中边桩坐标正、反算，路基超高及边桩设计高程计算，边坡坡口与坡脚计算，桥墩桩基坐标计算，隧道超欠挖计算等功能。QH2-7T为交点法程序，QH2-8T为线元法程序，两个程序均使用数据库子程序输入平竖曲线的全部设计数据。测试程序各项功能所用的案例均取......一起来看看 《CASIO fx-5800P编程计算器公路与铁路施工测量程序》 这本书的介绍吧!
