划线句子执行了几次？答案里有log这些都是怎么算出来的？新手刚学数据结构。
一题数据结构时间复杂度问题
划线句子执行了几次？答案里有log这些都是怎么算出来的？新手刚学数据结构。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2022-02-22 17:22回答 5 已采纳 你这个就是从1+2+4+8+...+(2^log(n-1)-1)，算出这个来就可以了。
- 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²）
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2024-08-13 17:44在计算机科学中，算法的...本文详细介绍了时间复杂度分析的重要性和方法，通过具体示例展示了如何对不同数据结构和算法进行时间复杂度分析。希望这能帮助读者更好地理解时间复杂度的概念，提高算法分析和设计的能力。
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2022-06-23 18:26回答 2 已采纳 二分查找的时间复杂度是O(logn)，假设学生信息按照学号升序拍好录入，运行结果： 代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdi
- 2021-01-06 22:35简单点就是：就是解决某类问题的方法，当然某类问题会有很多的解决方法，这些方法就是算法的一种。有多种的解决方法，那么各种方法就有优劣的比较了。 算法的效率衡量 在计算机领域，算法的衡量有两个重要标准：时间...
- 2023-04-19 21:40回答 2 已采纳 m+n和n其实都是O(n)
- 2023-01-17 22:25回答 2 已采纳 logn 其实是log2n 的一种简便写法，网上大家默认的，两个是一个东西
- 2022-11-02 20:02邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
- 2022-11-29 13:10数据结构与算法笔试题考点分析 数据结构与算法是计算机科学的基础课程，对计算机科学和技术专业的学生来说是非常重要的。数据结构与算法笔试题考点分析是指对数据结构与算法考试的内容和要求进行的系统性分析和总结...
- 2020-03-31 19:34数据结构的基本概念和术语，算法的时间复杂度，讲述了数据结构的一些概念点，也就是最基本的一些东西，还有如何计算算法的时间复杂度之类的一些问题及举例
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 10月11日-
创建了问题
10月11日
悬赏问题
- ¥20 WPF MVVM模式 handycontrol 框架， hc:SearchBar 控件 Text="{Binding NavMenusKeyWords}" 绑定取不到值
- ¥15 需要手写数字信号处理Dsp三个简单题 不用太复杂
- ¥15 数字信号处理考试111
- ¥100 关于#audobe audition#的问题，如何解决？
- ¥15 allegro17.2生成bom表是空白的
- ¥15 请问一下怎么打通CAN通讯
- ¥20 如何在 rocky9.4 部署 CDH6.3.2？
- ¥35 navicat将excel中的数据导入mysql出错
- ¥15 rt-thread线程切换的问题
- ¥15 高通uboot 打印ubi init err 22