同一个算法中，时间复杂度是取最大还是取加和？

首页课程实战体系课手记专栏慕课教程

同一个算法中，时间复杂度是取最大还是取加和？

来源：2-4 科普-空间复杂度

weixin_慕尼黑4462130

2022-05-16

老师，如果一个比较大的算法A中，里边涉及到好几个逻辑点，对应逻辑点的时间复杂度分别是n²、n²，那么A整体的时间复杂度是n²还是2n²，是取最大的时间复杂度还是取和呀？

写回答

1回答

双越

2022-05-17

已采纳

算法复杂度没有 2n^2 或者 3n^2 ，只有 n^2 —— 算法复杂度取的数量级

0

1

weixin_慕尼黑4462130

非常感谢！

2022-05-17

共1条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

老师，我觉得取中间的值步骤冗余了

回答 2

二分查找法的时间复杂度为什么是o(logn)

回答 2

对旋转数组的复杂度分析

回答 1

请教个时间复杂度

回答 1

两个slice( )都会去创建新数组然后填充数组，加起来时间复杂度应该为O(n)吧？

回答 1

打开慕课网App查看更多内容