关于活动安排问题，以下说法正确的是( )。
A: 活动安排问题的贪心选择意义在于使剩余的可安排时间段极大化，以便安排尽可能多的相容活动。
B: 算法每次总是选择具有最早完成时间的相容活动加入集合中。
C: 在输入活动无序的情况下，算法的时间复杂度为O(n)。
D: 对于活动安排问题，贪心算法能求得的整体最优解，即它最终所确定的相容活动集合的规模最大。
A: 活动安排问题的贪心选择意义在于使剩余的可安排时间段极大化，以便安排尽可能多的相容活动。
B: 算法每次总是选择具有最早完成时间的相容活动加入集合中。
C: 在输入活动无序的情况下，算法的时间复杂度为O(n)。
D: 对于活动安排问题，贪心算法能求得的整体最优解，即它最终所确定的相容活动集合的规模最大。
