推倒一下时间复杂度

最新推荐文章于 2022-04-03 19:05:05 发布
最新推荐文章于 2022-04-03 19:05:05 发布
阅读量232 收藏
点赞数
分类专栏： algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012516571/article/details/82561090
版权

推倒一下对数级时间复杂度

for(i = 1;i < n){
    i = i *2;
}

推导：等比数列 a[n] = a[n-1]*2  公比q = 2;

a[i] = 2^{^{i}}   

a[i] < n;

2^{_{i}} < n ;

i < log n;

计算次数 log n; 

O(logn)

 

弯弯的丝瓜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
如何做好时间规划PPT
07-17
这是一套如何做好时间规划PPT。...世界上最没有效率、最倒胃口的事情就是一件事情开始没有做好，被推倒重来。工作是很琐碎的，每一步都会牵涉到很多东西，一步不到位，将导致以后的步步不到位，最后当你看到漏
算法中的时间复杂度logN
最新发布
qq_32444437的博客
04-11 1191
软件开发中通过合理的算法能减小计算的空间复杂度和时间复杂度，有的复杂度为logN，什么是logN？通过毕业后的努力工作基本都忘了。
快速排序时间复杂度分析推导
XCVBUSM的博客
04-03 4080
最优情况（每次都能刚好二分）： 确认第1个数要遍历n个数 确认第2个数需要遍历n/2个数，第3个数需要遍历n/2个数 确认第4、5、6、7个数各需要遍历n/4个数 将分段缩小到1，则需要分x次，即1=n/(2^x)，x=log2n，即一共有log2n层 将每一层都近似得看作遍历n个数，则总遍历个数为n*log2n 即最优情况时间复杂度为O(nlogn) 最差情况（每次都以最小或最大数为界点值，没能将数组二分）： 确认第1个数要遍历n个数 确认第2个数要遍历n-1个数 以此类推 等差
2020-09-11
Tiny_code刘的博客
09-14 317
C++实现常用排序算法
快速排序时间复杂度分析
慢慢的博客
09-21 2万+
快速排序的时间主要耗费在划分操作上，对长度为n的区间进行划分，共需n-1次关键字的比较，时间复杂度为O(n)。 对n个元素进行快速排序的过程构成一棵递归树，在这样的递归树中，每一层最多对n个元素进行划分，所花的时间为O(n)。当初始排序数据随机分布，使每次分成的两个子区间中的元素个数大致相等时，递归树高度为log2n，快速排序呈现最好情况，即最好情况下的时间复杂度为O(nlog2n)。快速排序算法的平均时间复杂度也是O(nlog2n)。所以快速排序是一种高效的算法。 ...
时间复杂度推导
Luyyyyyii的博客
05-31 1555
对于一个算法时间复杂度的判断是能区分优秀程序员的重要本领之一
依托网狐框架搭建的推倒胡服务端
06-15
总的来说，利用网狐框架搭建推倒胡服务端，可以显著减少开发时间和工作量，同时保证了游戏的质量和性能。对于希望进入游戏行业的开发者或者团队来说，这样的框架是一个非常有价值的工具，它降低了技术门槛，使开发者...
推倒口袋rom
07-07
《推倒口袋ROM》是一款专为宠物小精灵黑白2（Pokémon Black 2 and White 2）设计的游戏修改工具，它允许玩家自定义游戏中的重要元素，以提升游戏体验和探索乐趣。这款软件的使用前提是电脑上已经安装了.NET ...
PushKKTIX:推倒 KKTIX ！
06-24
"推倒KKTIX !"这个项目似乎是一个针对KKTIX平台的替代方案或者是一个互动工具，可能是为了提供更高效、自定义或免费的票务解决方案。由于KKTIX是台湾地区知名的在线票务服务平台，这样的项目可能受到了开发者或活动...
Bp神经网络算法推倒与实现.zip
10-18
Bp神经网络算法推倒与实现Bp神经网络算法推倒与实现 Bp神经网络算法推倒与实现Bp神经网络算法推倒与实现 Bp神经网络算法推倒与实现Bp神经网络算法推倒与实现 Bp神经网络算法推倒与实现Bp神经网络算法推倒与实现 Bp...
算法的时间复杂度推导方法
东垂小夫
09-20 4482
算法的时间复杂度推导方法独立博客地址：chugang.net语句频度语句频度是指语句的重复执行次数。推导大O阶方法方法 用常数1取代运行时间中的所有加法常数。 在修改后的运行次数函数中，只保留最高阶项。 如果最高阶项存在且不是1，则去除与这个项相乘的乘数。 常数阶举例运用右侧注释中的 num 表示语句执行的次数。int sum = 0, n = 100; /* num = 1 */ su
排序算法之 快速排序 及其时间复杂度和空间复杂度
YuZhiHui_No1的专栏
03-11 7万+
基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 我看了下网上有些bolg写排序算法，有的是理解错误了；有的呢是太过于复杂；还有的呢就干脆是用临时数组，而不是就地排序。当然我的也并没有多好，只是提够一种思路；
快速排序，冒泡排序时间复杂度推导
c1sdn19的专栏
08-17 2358
快速排序，冒泡排序时间复杂度推导 快速排序时间复杂度分析：数组长度为n1，平均复杂度：t(n) = cn + 2t(n/2)= cn + 2(cn/2 + 2t(n/4)) = 2cn + 4t(n/4)= 2cn + 4(cn/4 + 2t(n/8)) = 3cn + 8t(n/8)= icn + 2^i * t(n/(2^i))当 2^i = n时, i = l...
详谈归并排序时间复杂度过程推导----软考
持续学习，共同进步
04-29 6635
归并排序方法就是把一组n个数的序列，折半分为两个序列，然后再将这两个序列再分，一直分下去，直到分为n个长度为1的序列。然后两两按大小归并。如此反复，直到最后形成包含n个数的一个数组。 归并排序总时间=分解时间+子序列排好序时间+合并时间 无论每个序列有多少数都是折中分解，所以分解时间是个常数，可以忽略不计。 则：归并排序总时间=子序列排好序时间+合并时间 如果假设一个序列有n个数的排序时间...
归并排序时间复杂度推导
weixin_30415113的博客
03-22 1836
众所周知，归并排序的时间复杂度是O(N*lgN) 归并排序的时间复杂度推导书上网上一抓一把，但是多数证明都是基于N=2k这个假设来证明的，下面我给出一般情况的证明。 先上归并排序代码： public class MergeSort implements Sort { private static int count = 0; @Override publ...
算法之路（二）呈现O(logN)型的三个算法
weixin_30505225的博客
07-11 2284
典型时间复杂度 我们知道算法的执行效率，可以从它的时间复杂度来推算出一二。而典型的时间复杂度有哪些类型呢？ 由上图，可以看出，除了常数时间复杂度外，logN型的算法效率是最高的。今天就介绍三种非常easy的logN型算法。 对分查找 给定一个整数X和整数A0，A1，…，An-1,后者已经预先排序并在内存中，求是的Ai= X的下表i,如果X不在数据中，则返回i =...
算法（一）时间复杂度
热门推荐
Android进阶三部曲 - 刘望舒
02-09 16万+
算法很重要，但是由于做移动开发并不经常用到，所以很多同学早就将算法打了个大礼包送还给了老师了，况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏NBA2K17的生涯模式，没有比赛的日子也都是训练，而且这些训练都是自发的，没有人逼你，从早上练到晚上，属性也不涨，但是如果日积月累，不训练和训练的人的属性值就会产生较大差距。这个突然让我意识到
python 推倒式
09-01
Python中的推导式（Comprehension）是一种简洁的语法，用于快速创建列表（List comprehension）、字典（Dictionary comprehension）和集合（Set comprehension）。推导式让我们可以使用一行代码来生成一个新的可迭代...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值