首页 > 试题广场 >

下列各式中解为 O(nlgn)的是______.

[单选题]
下列各式中解为 O(nlgn)的是______.
  • T(n)=9T(n/3+20)+n
  • T(n)=2T(2n/4)+n
  • T(n)=4T(n/4)+nlgn
  • T(n)=5T(n/4)+nlgn
b,用代入法
发表于 2018-02-24 19:03:39 回复(0)
更多回答
b,主定理
发表于 2023-01-28 16:48:00 回复(0)
b b代表着把一个问题分成两个部分来解决,再加一个O(n)操作,就是O(nlogn),要理解其中的含义
发表于 2019-10-13 21:16:15 回复(0)