关于算法复杂度

最新推荐文章于 2024-08-28 21:00:40 发布
最新推荐文章于 2024-08-28 21:00:40 发布
阅读量99 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iteye_6091/article/details/82681893
版权

算法复杂度分为时间复杂度和空间复杂度 

以后会在这个文章里更新不同程序的计算时间复杂度的方法

时间复杂度是算法各个语句执行次数之和

 

关于二分查找时间复杂度的计算

 

    之前学数据结构的时候没有好好听课，所以现在看的时候一直不知道O(logn)是怎么得来的，今天百度了一下终于知道是为什么了。

    二分查找的思想就是将数组一分为二，再一分为二，直到二分到1结束，所以设算法执行次数为x，

n*（1/2）^x=1 所以x=logn，底数为2

 

明天写二分查找的代码！！！

iteye_6091
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法的时间复杂度
哈喽羊
08-14 5万+
  1.时间复杂度   首先我们要知道什么是大O，教科书中有非常严谨的定义，但对于面试的我们并不需要去专文字游戏,我们需要理解它: n表示数据规模 ； O( f(n) )表示运行算法所需要执行的指令数，和f(n)成正比。 比如下面例子 其中abcd都是常数，是固定不变的，换句话说，随着n的增大，比如二分查找法是被logn所控制的，和a没有关系，所以大O里面一般都把常数省去，我们再看看...
复杂度分析（下）
weixin_30321449的博客
09-28 366
复杂度分析（下） @(数据结构与算法) 复杂度除了大 O 表示法，还有最好时间复杂度，最坏时间复杂度，平均时间复杂度，均摊时间复杂度。 //n 表示数组 array 的长度 int find(int[] array,int n,int x){ int i = 0; int pos = -1; for(; i < n; ++i){ if(array[i]...
关于算法复杂度的深入理解
白话机器学习
06-01 412
时间复杂度（Time Complexity）：在问题的输入规模为 n 的条件下，算法运行所需要花费的时间，可以记作为 T(n)。我们将基本操作次数作为时间复杂度的度量标准。换句话说，时间复杂度跟算法中基本操作次数的数量正相关。基本操作：算法执行中的每一条语句。每一次基本操作都可在常数时间内完成。基本操作是一个运行时间不依赖于操作数的操作。比如两个整数相加的操作，如果两个数的规模不大，运行时间不依赖于整数的位数，则相加操作就可以看做是基本操作。
算法复杂度
weixin_45048106的博客
09-18 207
前导知识点对数 在数学中，对数是对求幂的逆运算。 如果a的x次方等于N（a>0，且a不等于1），那么数x叫做以a为底N的对数（logarithm），记作x=logaN。其中，a叫做对数的底数，N叫做真数。 在编写程序前，依据统计方法对算法进行估算。一个用高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素： (1). 算法采用的策略、方法；(2). 编译产生的代码质量；(3)....
关于算法复杂度的概念的PPT
08-23
在这里，我们将从算法复杂度的概念开始，讨论算法复杂度的定义、描述增长趋势的方法、算法复杂度的考察方法、算法复杂度的上界和下界、Fibonacci 数列问题的解决方法等。 首先，算法复杂度是指问题随规模的增长算法...
分类超曲面算法复杂度研究
02-23
但是,关于该算法的相关理论问题需要深入研究.文中对该算法的几个相关理论问题进行了研究.首先给出并证明了在分割的最大层数给定时算法假设空间的VC维,在此基础上结合可能近似正确(Probably Approximately Correct,...
算法复杂度原理
06-26
算法复杂度是衡量一个算法效率的重要指标，它主要关注在最坏、最好和平均...以上是关于“算法复杂度原理”的主要内容，通过深入学习这些知识点，初学者可以建立起对算法效率的基本认识，为后续的编程实践打下坚实基础。
noip数据结构与算法 之 基础常识 算法复杂度分析
XT_NOI的博客
10-07 920
noip数据结构与算法 之 基础常识算法复杂度分析 算法复杂度分析是NOIP的基础知识，接触算法复杂度之前，你应当先理解什么是算法。关于算法的定义如下： 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行...
算法复杂度分析，这次真懂了
weixin_50333534的博客
03-08 1177
点赞关注，不会迷路！ 我整理了很多2021最新学习面试资料 需要的朋友 点击一起学习 暗号：csdn第一时间分享最新学习资料+简历优化资源 提到数据结构+算法的学习，有两个问题是不可避免的，一个是时间复杂度，可以理解为算法的运行时间，如果算法运行时间太长，那这个算法就没法用；另一个是算法的空间复杂度，可以理解为把算法存储在计算机中需要多大的空间，如果需要空间太大，那这个算法也没法用。因此，需要对一个算法的时间复杂度和空间复杂度进行分析，来确定该算法的可行性。 时间复杂度的分析，一般有...
给自己复盘的随想录笔记-链表
weixin_46321761的博客
08-26 999
1.核心是addAtIndex(int index, int val)；需要判断index,如果大于size,返回；如果
x264 编码器 AArch64汇编系列：运动补偿之像素均值处理函数
人生只有一次，不妨大胆一点～～
08-26 216
x264 编码器 AArch64汇编系列：运动补偿之像素均值处理函数
vue ref和reactive区别
灰海
08-25 4642
在第二个示例中，我们使用了reactive来创建一个名为state的响应式对象，它包含name和age两个属性。在模板中，我们通过{{ state.name }}和{{ state.age }}来显示state对象的属性值。在第一个示例中，我们使用了ref来创建一个名为count的响应式引用，它是一个简单的数字类型。在模板中，我们通过{{ count }}直接显示count的值，而不需要.value前缀，因为Vue的模板语法会自动处理ref的.value访问。
leetCode - - - 二叉树
weixin_67793092的博客
08-26 1184
理解树的基本结构和操作是解决这些问题的关键。通过熟悉递归和迭代的实现方式，能够在不同问题中选择合适的解决方案。此外，注意边界条件和节点关系的处理，能够提高解题的准确性和效率。
合并两个有序数组-双指针
最新发布
qq_45031559的博客
08-28 314
合并两个有序数组-双指针
[题解-华为机试] 购物单
东皇太一在此的博客
08-28 286
较为抽象的01背包问题；
动态规划法-最长公共子序列
qq_52291558的博客
08-28 1186
如果S1的最后一个元素与S2的最后一个元素相等，那么S1和S2的 LCS 就等于{S1去掉最后一个元素} 与 {S2去掉最后一个元素} 的 LCS再加上S1和S2相等的最后一个元素。如果S1的最后一个元素与S2的最后一个元素不相等（如本例），那么S1和S2{S1去掉最后一个元素} 与 S2 的 LCS{S2去掉最后一个元素} 与 S1 的 LCS我们需要从这两个结果中选择较大的那个作为最终的 LCS。，长度为m，长度为n，长度为k。
动态规划 - 分组背包
LH_050902的博客
08-28 298
第 i 组选第 k 个物品 f [ i - 1 ] [ j - v [ i ] [ k ] ] + w [ i ] [ k ]eg : 第 i 组一个物品都不选 f [ i - 1 ] [ j ]，划分集合依据：第 i 组物品选第几个物品。
leetcode 142.环形链表II
m0_73917165的博客
08-28 400
其实设成<Integer,Integer>也是可以的，但是我们需要首先判断出来链表的长度，在进行判断环的入口的时候需要额外判断是否遍历了比链表长度还长的路程，这样才能判断出来。注意：只要不把哈希表的两个参数设为<Integer，Integer>，而是把哈希表两个参数设为<ListNode,Integer>就行，因为如果你那每一个结点的元素值作为Key，那么这个时候当你判断环的入口时就会出现明明不是出口，但是落在一个值相同的节点上。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？
理解算法复杂度：从概念到分析方法
"关于算法复杂度的概念的PPT" 算法复杂度是衡量算法效率的重要指标，它关注的是在处理问题规模增大时，算法所需的计算时间和内存空间如何增长。本PPT详细介绍了算法复杂度的基本概念及其分析方法。 首先，算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值