1条回答 默认 最新
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2024-11-25 12:06时间复杂度与数据结构是计算机科学中评估程序性能的两个核心因素，它们相互关联，共同影响算法的效率和执行时间。时间复杂度是衡量算法性能的重要指标，它描述了算法执行时间随输入规模增长的变化趋势，通常用大O...
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2024-09-23 19:00秦少游在淮海的博客 算法的时间复杂度是一个函数，它定量地描述了该算法的运行时间(该算法执行所消耗的时间)；理论来说，时间复杂度是不可能算出来的，只有当此程序在机器上跑起来的时候，才可以知道此算法运行的时间； 注：此处所述的...
- 2021-10-06 19:54回答 1 已采纳 我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《时空复杂度（时间复杂度/空间复杂度）》, 一起来围观吧 时空复杂度（时间复杂度/空间复杂度）_LiuX
- 2021-09-08 18:32回答 1 已采纳 第一次i=0 j=0 j<i不成立循环0次第二次i=1 j=0 j<i成立循环1次。。。第n次循环n-11+2+..+n-1=(n*(n-1))/2复杂度O（n²）
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 2022-03-31 20:51《算法与数据结构》笔记—算法及时间复杂度 在计算机科学领域中，算法是解决问题的步骤序列。任何算法都需要满足四个基本要求：有输入、无二义性、有限性和有输出性。算法的评价参数之一是时间复杂度，即算法的执行...
- 2022-11-02 20:02邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
- 2024-08-13 17:44在计算机科学中，算法的...本文详细介绍了时间复杂度分析的重要性和方法，通过具体示例展示了如何对不同数据结构和算法进行时间复杂度分析。希望这能帮助读者更好地理解时间复杂度的概念，提高算法分析和设计的能力。
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月14日
已采纳回答
10月6日-
创建了问题
10月6日