2019年2月17日
快速排序算法分析解析
摘要： 快速排序算法的时间复杂度和各次标准数据元素的值关系很大。如果每次选取的标准元素都能均分两个子数组的长度,这样的快速排序过程是一个完全二叉树结构。(即每个结点都把当前数组分成两个大小相等的数组结点,n个元素数组的根结点的分解次数就构成一棵完全二叉树)。这时分解次数等于完全二叉树的深度log2n;每次快 阅读全文
posted @ 2019-02-17 23:20 friendwrite 阅读(1348) 评论(0) 推荐(0)