时间复杂度的计算（2023-02-10）

最新推荐文章于 2024-03-08 19:25:38 发布
最新推荐文章于 2024-03-08 19:25:38 发布
阅读量1k 收藏 5
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45705907/article/details/128974674
版权
文章介绍了如何计算时间复杂度，主要分为一层循环、二层循环和多层循环三种情况。对于一层循环，通过找到循环次数与循环变量的关系来确定；二层循环则需考虑内外层循环的交互；多层循环则可能涉及更复杂的求和公式。作者提供了一个具体的例子，如计算基于立方根的一层循环的时间复杂度，并鼓励读者观看B站视频获取详细讲解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

时间复杂度的计算

时间复杂度的计算分为三大类：一层循环、二层循环和多层循环。

一层循环

1.找出循环趟数t及每轮循环i的变化值
2.确立循环停止的条件
3.得出t与i之间的关系
4.联立两式，得出结果

eg:

void fun(int n) {
      int i=0;
      while (i*i*i<=n)
         i++;
       }

t 0 1 2 3 …
i 0 1 2 3 …
得出：t=i; i^3=n
故t^3=n,t=n开三次方根
在这里插入图片描述

具体见我B站视频讲解：

B站：Mr托尼托尼

时间复杂度的计算

二层循环

  1. 先找出外层循环中i的变化值
  2. 找出内层循环语句的执行次数
  3. 求内层循环执行次数总和
    在这里插入图片描述

同见视频讲解

多层循环

1.求和公式
在这里插入图片描述

同见视频讲解

【数据结构】几道简单的时间算法题
weixin_45636889的博客
11-30 898
分析以下程序的时间复杂度（ ） for(int i=0;i<n;i++) for(int j=0;j<n;j++) a[i][j]=i*j; A、O(n) B、O(n^2) C、O(nlogn) D、O(logn) a[i][j]=ij;这个语句执行了nn次，所以选B 分析以下函数的时间复杂度（ ） void fun(int n) { int i=l; while(i&...
时间复杂度计算 递归
2401_84512298的博客
09-13 965
递归复杂度计算方法细解 CSP 2021 初赛阅读程序
算法题（选择）
m0_64225861的博客
06-16 375
A. 在算法设计中不允许用牺牲空间的方式来换取好的时间效率。D. 算法的时间效率取决于算法执行所花费的CPU时间。C. 通常用时间效率和空间效率来衡量算法的优劣。C. 原问题和子问题使用相同的方法解。C. 研究算法中输入与输出的关系。B. 分析算法的可读性和文档性。A. 分析算法的效率以求改进。D. 找出数据结构的合理性。B. 计算机硬件的运行速度。C. 编译后执行程序的质量。D. 问题求解步骤的描述。C. 终止条件和迭代部分。A. 事前分析估算的方法。B. 事后分析估算的方法。A. 子问题必须是一样的。
迭代和递归的时间复杂度分析
脚踏实地，仰望星空
07-16 3145
1.迭代 2.递归 3.习题 4.答案
3.8时间复杂度
2201_76029403的博客
03-08 286
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。原文链接：https://blog.youkuaiyun.com/m0_74793021/article/details/136565132。时间复杂度是研究：数据总量n和执行次数y之间的关系。时间复杂度是研究：数据总量n和执行次数y之间的关系。时间复杂度是研究：数据总量n和执行次数y之间的关系。时间复杂度是研究：数据总量n和执行次数y之间的关系。
算法练习题
yuyong6666的博客
03-08 438
第y轮i=（y-1）第一轮：i = 1;第y轮 ：i = y。
科学知识：时间复杂度计算方法
10-24
最后，时间复杂度计算方法需要根据具体的算法和问题来灵活应用。通过了解不同算法的复杂度，可以帮助我们更有效地进行问题解决，并在实际应用中优化代码性能，从而提升软件的运行效率。在实际编程中，开发者应尽可能...
平衡二叉树时间复杂度计算1
08-08
"平衡二叉树时间复杂度计算1" 在计算机科学中，平衡二叉树是一种特殊的二叉树数据结构，它的时间复杂度计算是非常重要的。下面我们将详细介绍平衡二叉树的时间复杂度计算。 首先，让我们了解什么是平衡二叉树。...
leetcode怎么计算空间复杂度是指-js-es6-algorithms-data-structures:js-es6-algorithms
06-30
leetcode怎么计算空间复杂度是指 数据 逻辑关系 线性 非线性 存储关系 顺序 链接 算法 就是求解问题和步骤的序列， 如何描述？ 转化成对应的程序语言 一个问题可能有多个 程序就是数据结构加算法 有穷性 确定性 可行...
NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目(2023.09.15)C.pdf
09-15
总的来说，这些题目涉及到的基础知识点包括稳定排序、时间复杂度计算、主定理的应用以及斐波那契数列的特性。通过解答这些题目，参赛者可以深入理解算法的时间复杂度分析，并提升他们的算法设计能力。在实际编程竞赛...
关于时间复杂度的题
m0_65560240的博客
08-29 2465
1. 以下算法的时间复杂度为（ ）。 void fun(int n){ int i=l; while(i<=n) i=i*2; } A. O(n) B. O(n2) C. O(nlog2n) D. O(log2n) 选D 因为基本运算是i=i*2，可以设执行时间为T(n)，则2T(n)<=n，即T(n)<=log2n=O(log2n) 2. 某算法的时间复杂度为O(n2)，表明该算法的（ ）。 A.问题规模是n2 B.执行时间等于n2 C.执行时间与n...
时间复杂度选题
weixin_62273462的博客
04-11 2149
1.求以下函数的时间复杂度 void fun(int n){ int i=1,j=100; while(i<n){ ++j; i+=2; } } 求解：先找到程序结束循环的终止条件。当i>=n时 假设m次循环之后，i>=n，则n=1+2m+C(C为常数)，所以f(m)=(n-1-C)/2。 故其时间复杂度为T(n)=O(n)。 2.分析以下时间复杂度 void fun(int n){ int i,j,
数据结构与算法 - 时间复杂度详解
纵有疾风起，人生不言弃
01-26 1653
时间复杂度详解 我们可以使用著名的高斯定理来解释什么是时间复杂度，时间复杂度的重要性 也就是从小到大我们所熟悉的一个定理 1+2+3+4+5+6+….+100的结果 使用高斯定理我们可以很轻松的算出答案 sum = 1 + 2+ 3 + 4 + 5+….+99 + 100 sum = 100 + 99+ 98 +97 +96+….+2 + 1 sum
8.29时间复杂度
m0_65838516的博客
08-29 1056
设循环的次数为t,2^t = n,t = log 2^n。{ 时间复杂度为 O(log n);t(n)
8.29 5道时间复杂度
weixin_71111203的博客
08-29 910
5道时间复杂度题
【数据结构】时间复杂度习题演练
蒙奇D索大的博客
12-01 1845
【数据结构】第一章——习题演练 详细介绍时间复杂度的分析方法与步骤
初识数据结构、时空复杂度详细分析
叽歪小Q的博客
06-10 2039
什么是数据结构 定义：数据结构 是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合，即把数据结构看成是带结构的数据元素的集合。（逻辑结构、存储结构、数据运算） 逻辑结构（数据结构）： 面向用户呈现 集合：同属于一个集合，无其他关系 线性结构：一对一，典型的是线性表。 树形结构：一对多，典型的二叉树。 图形结构：多对多。 存储结构： 面向计算机存储 顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元里，节点之间的逻辑关系由存储单元的邻接关系来体现，通
数据结构——时间复杂度
一个程序员的一些碎碎念
09-18 1853
学习到了数据结构这本书，现在来谈谈时间复杂度的计算和各种排序算法的时间复杂度
计算算法时间复杂度
weixin_33841722的博客
09-08 2403
1、常见的算法的时间复杂度比较：常见的算法时间复杂度由小到大依次为：　　Ο(1)＜Ο(logn)＜Ο(n)＜Ο(nlogn)＜Ο(n2)＜Ο(n3)＜…＜Ο(2)＜Ο(n!)Ο(1)表示基本语句的执行次数是一个常数，一般来说，只要算法中不存在循环语句，其时间复杂度就是Ο(1)。Ο(logn)、Ο(n)、Ο(nlogn)、Ο(n2)和Ο(n3)称为多项式时间，而Ο(2)和Ο(n...
``` i =0; while ( i<=n) i=i*3 ;```解释
最新发布
10-03
在C语言中，表达式 `j=(i--*--i)+(i++*++i)` 和 `j=(i++*++i)+(i--*--i)` 的主要区别在于运算符的顺序以及它们对`i`变量的自增/自减操作。 1. `i--*--i`: 这里先递减`i`（`i--`），然后计算当前`i`的值与再递减一次后的值相乘。这意味着第一次递减会立即影响到后续的操作。 2. `i++*++i`: 先递增`i`（`i++`），然后再计算新的`i`值与再次递增后的值相乘。这里，`i`的更新会在乘法之前发生。 第一个表达式可能会得到较小的结果，因为第一个操作会使`i`减少两次，而第二个表达式则可能在两个`i`增加之间执行乘法。 ```c while (i <= n) { i = i * 3; // 每次循环都将i乘以3，相当于每次迭代使i翻倍 } ``` 这段代码的作用是将`i`的初始值不断乘以3，直到`i`大于`n`为止。这样做的结果是每次循环结束后，`i`的值都是其前一次的三倍。这个循环用于实现某种指数增长，但具体用途取决于`n`的定义和程序的整体逻辑。如果`n`是某个特定范围内的数值，这可能用来创建序列3, 9, 27, ...，等等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值