10-2中老师说贪心算法的时间复杂度是O(n)吗？它不是先要排序吗？排序的时间复杂度是O(nlogn)，所以整体时间复杂度是O(nlogn)吧？

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

10-2中老师说贪心算法的时间复杂度是O(n)吗？它不是先要排序吗？排序的时间复杂度是O(nlogn)，所以整体时间复杂度是O(nlogn)吧？

来源：10-2 贪心算法与动态规划的关系 Non-overlapping Intervals

那月真美

2023-09-12

10-2中老师说贪心算法的时间复杂度是O(n)吗？它不是先要排序吗？排序的时间复杂度是O(nlogn)，所以整体时间复杂度是O(nlogn)吧？

写回答

2回答

liuyubobobo

liuyubobobo

2023-09-12

是的，需要计算上排序的复杂度。整体算法的复杂度是 O(nlogn)。

继续加油！：）

0

0

liuyubobobo

liuyubobobo

2023-09-12

是的，需要计算上排序的复杂度。整体算法的复杂度是 O(nlogn)。

继续加油！：）

0

0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

空间，时间复杂度的猜想

回答 1

关于视频中归并排序的递归时间复杂度分析的一点疑问

回答 2

关于快速排序

回答 1

排序的复杂度默认是nlogn嘛？

回答 1

时间复杂度

回答 1

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