O(1), O(n), O(logn), O(nlogn) 等时间复杂度的区别

2021-04-28 02:46:36   catherine

算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然.不过无论底数是什么,log级别的渐进意义是一样的.也就是说该算法的时间复杂度的增长与处理数据多少的增长的关系是一样的.
在描述算法复杂度时，经常用到O(1), O(n), O(logn), O(nlogn)来表示对应复杂度程度, 不过目前大家默认也通过这几个方式表示空间复杂度 。
那么，O(1), O(n), O(logn), O(nlogn)就可以看作既可表示算法复杂度，也可以表示空间复杂度。
大O加上（）的形式，里面其实包裹的是一个函数f(),O（f()）,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。
log

如果ax=N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN，读作以a为底N的对数，其中a叫做对数的底数，N叫做真数。
struct

分类: web

标签:   log  

微信号：腾讯云折扣返现

技术讨论QQ群： 863102326

作者: catherine

User Image

搜索

标签

study ab amap apache apahe awk aws bat centos CFS chrome cmd cnpm composer consul crontab css curl cygwin devops di docker docker,docker-compose ethereum excel fiddler fluentd framework front-end git gitgui github glide go golang gorm grafana gzip ioc item2 iterm2 javascript jenkins jsonp kafka laradock laravel larval linux liunux log mac mac, wi-fi macos magento mariaDB minikube mongoDB msp mysql netbeans nginx nodejs nohup npm nsq oracle php php-fpm php7 phpstorm php扩展 Protobuf python redis scp server shell soap socket socket5 sql sre ssdb ssh ssl study sublime swift system td-agent uml v2ray vagrant vagrnat vim vpn vue vue.js webpack webrtc websocket webtatic windows windows7 word wps xdebug yarn yii2 yum zookeeper 世界国家 互联网 以太坊 分类 前端 小程序 打印机 排序算法 搞笑 权限 粤语 缓存 网络 虚拟机 视频 设计模式 项目管理
热门文章
友情链接