二分查找#
二分查找是对半查找,进队列表是有序时有效。
n个元素的列表,二分查找最多需要log2nlog2n 步,简单顺序查找最多需要n步。
对数#
对数:对数运算是幂运算的逆运算
N=ax(a>0,a≠1)N=ax(a>0,a≠1), xx就是aa为底NN的对数,记作x=logaNx=logaN,其中:
- aa : 底
- NN : 真数
- xx : 以aa为底NN的对数
幂:
log 指的都是 log2log2
log8log8 = log28log28 = 3 (23=823=8)
- 以10为底的对数称为常用对数,记为lglg
- 以无理数ee(e=2.71828…e=2.71828…)为底的对数称为自然对数,记为lnln
- 零没有对数
- 实数范围内,负数没有对数;复数范围内,负数有对数
时间复杂度#
简单顺序查找的实践复杂度 O(n)O(n)
二分查找的时间复杂度 O(logn)O(logn)
时间复杂度表示了最糟糕情况下的运行时间
常用时间复杂度#
- O(logn)O(logn) 对数时间
- O(n)O(n) 线性时间
- O(n×logn)O(n×logn)
- O(n2)O(n2)
- O(n!)O(n!) n的阶乘
相关推荐
读书笔记:第一章电子商务基础知识.pdf
小菜的算法学习笔记–初学者篇:算法图解 第一章 二分法 具备知识: 数学:基础代数:f(x)=x x 5, f(5)=?,基础数学运算:对数,指数等 代码:python基础语法,或学过其他语言(没有也没关系,可以一边看一边学) 二...
适合想了解基础算法的前端开发人员
算法图解学习笔记,算法图解学习笔记,算法图解学习笔记,算法图解学习笔记
笔记笔记笔记笔记笔记笔记笔记笔记笔记算法笔记算法笔记算法笔记算法笔记算法笔记
C++Primer中文第三版(C++从入门到精通)第一章的读书笔记,主要是C++程序、预处理器指示符、iostream库等的基础知识点读书笔记。
【经营】图解《阿米巴经营的中国模式》读书笔记:员工自主经营管理理念与方法-112页.pdf
昆虫记第一章读书笔记.doc
合成孔径雷达成像:算法与实现读书笔记.docx
更多内容请关注http://blog.csdn.net/PowerRock/
笔记:《进化优化算法 基于仿生和种群的计算机智能方法》第3章 遗传算法
JVM内在结构的图解文档,visio格式 1.编译过程 2.内存结构 3.对象与类的结构 4.类结构信息 5.对象建立过程 6.收集器 7.方法调用 8.垃圾回收 9.JIT 10.指令 11.线程
我做的算法导论读书笔记,这是第三个了。请大家提供意见和建议,也欢迎大家一起交流。 关于该系列读书笔记的详情和进展请看我的博客http://blog.csdn.net/PowerRock
笔记:《进化优化算法 基于仿生和种群的计算机智能方法》第2章 优化
1. 先通过第一趟排序,将数组原地划分为两部分,其中一部分的所有数据都小于另一部分的所有数据。原数组 被划分为2份 2. 通过递归的处理, 再对原数组分割的两部分分别划分为两部分,同样是使得其中一部分的所有...
NULL 博文链接:https://kanglecjr.iteye.com/blog/2155243
第一章:Internetworking 第二章:Internet Protocols 第三章:IP Subnetting and Variable Length Subnet Masks(VLSM) 第四章:Introduction to the Cisco IOS 第五章:IP路由 第六章:Enhanced IGRP(EIGRP) and ...
我做的算法导论读书笔记。请大家提供意见和建议,也欢迎大家一起交流。
学生读书笔记共享-学生读书笔记共享系统-学生读书笔记共享系统源码-学生读书笔记共享管理系统-学生读书笔记共享管理系统java代码-学生读书笔记共享系统设计与实现-基于springboot的学生读书笔记共享系统-基于Web的...