已知M个数，长度为N的黑名单，查找这M个数是否在黑名单中，对简单的遍历查找（不对黑名单排序），问时间复杂度是多少？
我认为是M*N, 同事说是N^2
:lol: 那个对？
5条回答 默认 最新
- 2022-09-27 12:25回答 2 已采纳 nlogn常用在二分法，举个例子2的倍数依次相乘 int sum=1; while(sum<n){ sum=sum*2; } 算T(n),利用数学，sum算了多少步到n，2^步数=n
- 2021-09-29 13:40回答 4 已采纳 数组是一块连续的内存，System.arraycopy(elementData, index, elementData, index + 1, size - index)为了挪一个位置给新元素，其底层
- 2020-10-14 11:40回答 1 已采纳 时间复杂度:描述一个算法处理过程与输入数据量大小的关系的概念. 比如,求n个数字的和,某算法需要一个循环,就是说要计算n次,那时间复杂度就是O(n). 在比如,求mXn的矩阵数据的某种算法
- 2021-01-06 21:18算法分析神器—时间复杂度 一套图 搞懂“时间复杂度” 目录 一、代码消耗的的时间单位分析 二、什么是时间复杂度？ 三、计算时间复杂度？ 一、得出运行时间的函数 二、对函数进行简化 四、时间复杂度排行 五、...
- 2022-03-05 11:54回答 1 已采纳 第一个for循环是O(N)由于a数组是严格单调递增，第二个循环里的if条件不成立，故每次i循环时K不会被重置，while循环当i=1时，条件不成立，当i>=2时，++K只执行一次，因此第二个fo
- 2022-08-27 16:34回答 3 已采纳 时间复杂度和空间复杂度的O(1)，O(N)不代表确切的数值，只代表数量级，以上述为例：O(1) ：代表常数级的复杂度O(N) ：代表线性的时间复杂度 之所以用O(N)来代表，私以为是因为大家的通用习惯
- 2021-08-20 13:13回答 1 已采纳 顺序表移动数据的代价会比较大，随着顺序表的数据越来越多，移动的成本就会越来越高，超过顺序表只能进行扩容才能存储而链表只需要修改节点引用的指针就完成了插入操作，链表没有容量的限制，理论上可以分配内存就行
- 2021-01-06 16:55时间复杂度的理解前言定义（1）时间频度（2）时间复杂度（3）最坏时间复杂度和平均时间复杂度最坏时间复杂度和平均时间复杂度（1）最坏时间复杂度（2）平均时间复杂度尾：求时间复杂度综上： 前言 算法复杂度分为...
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2022-03-15 20:40回答 3 已采纳 第一个是常量 时间为O(1)第二个是线性，时间为O(n)其实就是看表达式的变量最高阶
- 2023-01-04 20:19回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
- 2020-10-24 05:51主要介绍了科学知识：时间复杂度计算方法,本文介绍了问题的定义、时间复杂度计算步骤、时间复杂度计算规则等内容,需要的朋友可以参考下
- 2022-07-07 09:52回答 1 已采纳 首先，这是个递归递归里有两个分支，如果t>n，执行一个循环，循环次数为nelse，执行递归，t+1那么其实就相当于双重for循环，内外层循环次数都是n时间复杂度n^2
- 2017-11-02 22:28算法时间复杂度
- 2020-12-26 05:08算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，...
- 没有解决我的问题, 去提问
