大O表示法 1. 这是干什么的? 名称来源:使用大写字母O 含义: order of (大约是). 粗略的评价计算机算法效率的一种方法. 2. 如何进行评价的 ? 大O表示法的实质并不是对运行时间给出实际值,而是表达了运行时间是如何受数据项个数所影响的. 大O加上()的形式,里面其实包裹的是一个函数f(),O(f()),指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 它有一些评级标准O(1),O(logN),O(N),O(N^2). 3. 一些常用的数据结构的效率 参考博客 喜欢我的博客就请点赞+【关注】一波