A33192. $下面 schedule 函数的时间复杂度为( )。#include <algorithm>using namespace std;struct activity { int id, start, end;};bool compare(activity a, activity b) { return a.end < b.end;}int schedule(int n, activity * p) \dots$

单选题困难

知识点

时间复杂度排序算法贪心算法区间调度

题目描述

下面 schedule 函数的时间复杂度为( )。 #include <algorithm> using namespace std; struct activity {int id, start, end;}; bool compare(activity a, activity b) {return a.end < b.end;} int schedule(int n, activity * p) {sort(p, p + n, compare); int cnt = 0, end = 0; for (int i = 0; i < n; i++) {if (p[i].start >= end) {end = p[i].end; cnt++;}} return cnt;}

O(n)

O(log(n))

O(n log(n))

O(n 2)

上一题下一题