关于O（log2n）的个人理解

代码：

i=1;       ①
while (i<=n)i=i*2; ②

上面是别人的代码，这里举一个例子

由于 i 作为判断条件，并且执行语句也有 i 所以大家可以举一个例子理解一下，执行一次i=2(2^ 1)，执行两次i=4(2^ 2)，执行3次，i=8(2^3),…;假设执行了m次，注意并不是执行n次，我之前老是认为执行n次，大错特错了。所以得到一个公式 2 ^ m<=n, 同时取对数，ln(2 ^ m)<=ln(n)，那么就需要将底为e转换到标准的底为10 的对数下面，得到m<=log2n (注意此对数log是以10为底的对数)，
以上就是个人理解了~~，有更好的想法欢迎指点小弟~~

关于O（log2n）的个人理解相关推荐

左神讲算法——二分法及其拓展
目录 1. 经典二分例题 2. 拓展例题一:寻找大于等于某数最左侧位置 3. 拓展例题二:局部最小值问题参考链接:2021最新左神数据结构算法全家桶 1. 经典二分例题题目一:在一个有序数组中,找 ...
折分查找法递归和非递归方式
数据结构期末复习发现忘记了半借鉴写的,比较水有错请务必指正~ 废话少说进正题,折半查找也叫二分法使用的前提是待查找数据排列必须有序,最大时间复杂度为O([log2n]+1) 算法理解 1) 待查找数据 ...
COSMIC的后端学习之路——1.3 海量数据去重的Hash与BloomFilter（布隆过滤器），bitmap（位图）
1.3 海量数据去重的Hash与BloomFilter,bitmap 知识树 1.海量数据查找的应用场景 2.平衡二叉树 3.哪些算法涉及二分查找 4.散列表 (1)hash冲突 (2)负载因子 (3 ...
hash，bloomfilter，分布式一致性hash
场景使用word 文档时,判断某个单词是否拼写正确垃圾邮件过滤算法 Redis缓存穿透 bitcoin core中交易校验需求从海量数据中查询某个字符串是否存在? 平衡二叉搜索树增删改查时间 ...
理解O(log2N)和O(Nlog2N)
O(lgn)的解释是: 将一个数据集分成两半,然后将分开的每一半再分成两半,依此类推 O(nlgn)的解释是: 将一个数据集分成两半,然后将分开的每一半再分成两半,依此类推,在此过程中同时遍历每一半数 ...
算法时间复杂度lg是多少_时间复杂度入门理解
前言当你编写完一个程序的时候,怎样对它进行算法最优的判断呢?效率又是怎样体现的呢?效率=总执行次数/总时间,一般来说,程序越庞大,其执行效率越低.因此,对于模块化程序,优化其算法的时间复杂度是非常重 ...
【堆内存】动态图+代码五分钟轻松理解学会
2019独角兽企业重金招聘Python工程师标准>>> 前言背景堆(heap)又被为优先队列(priority queue).尽管名为优先队列,但堆并不是队列. 因为队列中允许的操 ...
程序员的进阶课-架构师之路（11）-最容易理解的红黑树
一.红黑树的定义 [百度百科]红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组. 它是在1972年由Rudolf Bayer ...
kdtree java_KdTree理解与实现（Java）
KdTree理解与实现(Java) 抛出问题 KdTree简介原理简介代码实现 Point.java Rect.java KdTree.java 复杂度比较结语抛出问题如果让你设计一个外卖系 ...

关于O（log2n）的个人理解

关于O（log2n）的个人理解相关推荐

最新文章

热门文章