我想问一下如果for循环里嵌套一个while循环，那程序的时间复杂度是n的平方吗？假设数据规模都是n
4条回答 默认 最新
CSDN专家-link 2021-05-18 16:48关注基本上是，还要看你循环条件及中间的break条件
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2010-04-09 18:19回答 6 已采纳 那你把小于n/2的放到hashmap里面，然后遍历数组，大于n/2的就看看n-x在不在hashmap里面。 但是hashmap的查找平均时间是O(1)，最坏情况仍然是O(N)。 除非有个很好的
- 2013-07-29 22:09回答 5 已采纳 O(m*n)
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2022-06-24 16:00编程语言-C语言代码分析与函数时间复杂度计算的研究.pdf
- 2021-09-28 11:51回答 1 已采纳 是的。。。数据结构就那么几种
- 2011-07-01 09:48回答 2 已采纳 按照比较次数来看： i=0 n 次 i=1 n-1 i=2 n-2 。。。 也就是 1,2,3,4，...n 计算得 n（1+n）/2 数量级为 n*n
- 2010-05-21 11:05回答 3 已采纳 java 写的, 其实就是递归.... [code="java"] package demo; import java.util.HashMap; import java.util.Map
- 2020-01-26 08:39dfsgwe1231的博客 编程 时间 空间复杂度 与生活中的其他方面一样，在计算机编程中，存在解决问题的不同方法。 这些不同的方法可能意味着不同的时间，计算能力或您选择的任何其他指标，因此我们需要比较不同方法的效率以选择正确的方法...
- 2010-02-24 03:34回答 1 已采纳 1 可以参考我的一篇博文 http://robblog.iteye.com/admin/blogs/566114 使用堆排序进行多路数组合并。 2 [code="java"] publi
- 2012-10-14 14:29回答 2 已采纳 for(int i : a) { if(a[i] != i) { a[i] = -1; } } 这样所有a[i] !=-1的就是了 复杂度O(n)
- 2023-03-01 11:12回答 1 已采纳 如果有帮到你，请采纳一下~ import time import tkinter as tk from tkinter import messagebox class SortingAlgori
- 2020-07-24 17:32干货文章，作者花了四个小时为大家整理了这篇干货文章，希望大家认真阅读，本文可能难度较大，建议配合网络上搜索的其他资源来阅读，作者大大：刘权欣同学
- 2010-04-16 11:10回答 1 已采纳 题太多。。。。 第3题，B 第42题，静态变量是用static修饰的，在内存中只有一份，所有实例共享，实例变量是每个实例自己的。 41：tomcat是web服务器，同时也是servlet的容器
- 2021-01-20 00:08关于作者 王丹丹 , IBM 中国系统与技术中心软件工程师，自从 ...本文主要是介绍在 PHP的编程中，如何巧用数组来降低因多层循环而引起的时间复杂度的问题。特别是当程序需要多次与数据库交互时，用此方法来优化你的代码
- 2021-05-02 11:08一粒沙子的传奇的博客 在知乎和CSDN上发起了一个问题，题目为【matlab降低算法时间复杂度的方法？】正文如下：我在用matlab编写一个小算法，这个算法里面可能多次循环的嵌套，导致得到最终结果(输入Reader=800,Tag=1000，r=30，范围为[1...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 想问一下树莓派接上显示屏后出现如图所示画面，是什么问题导致的
- ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
- ¥15 cmd cl 0x000007b
- ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
- ¥500 火焰左右视图、视差（基于双目相机）
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号