1. PTT
  2. Prob_Solve

[问题] decision tree高度

楼主: jb679123 (straw man)   2014-10-31 12:00:47
请问一下
对n个元素做排序的话
不论使用什么comparsion sort
decision tree的高度恒为Ω(nlogn)吗??
想了一下不知道要怎么解释...
继续阅读
[问题] 平面上 N 点，放额外一点 P 求最近点EdisonX[问题] Sorting in O(n)...shaopin[问题] selection problemjb679123[问题] 不重叠的圆求最大面积jjwang[问题] 时间复杂度qwerty147852Re: [问题] 给定n个排好序的整数阵列 找中位数FRAXISRe: [问题] 给定n个排好序的整数阵列 找中位数DJWSRe: [问题] 给定n个排好序的整数阵列 找中位数chzRe: [问题] 给定n个排好序的整数阵列 找中位数dreamoonRe: [问题] 给定n个排好序的整数阵列 找中位数DJWS

Links booklink

Contact Us: admin [ a t ] ucptt.com