教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 34

和以下相符：

(一) (一)
(乙) (2)
(三) (3)
(D) (4)答案： （C）
解释：

• 霍夫曼编码需要 O(nlgn) 时间。
• 最佳多边形三角剖分需要 θ(n ³ ) 时间

  活动选择问题需要 θ(n) 时间
• 快速排序需要 O(n ² ) 时间

所以，选项（C）是正确的。这个问题的测验