找到最小值和最多100个号码所需的最小比较次数

时间:2015-05-08 06:38:23

标签: time-complexity

(A) 147.1 to 148.1
(B) 145.1 to 146.1
(C) 140 to 146
(D) 140 to 148

如果n为奇数:3 *(n-1)/ 2 如果n是偶数:3n / 2 -2

  

这里n = 100,

3n / 2 - 2 = 3 * 100/2 - 2 = 148 怎么样147.1到148.1?

0 个答案:

没有答案