对n个记录的文件进行快速排序,所需要的辅助存储空间大致为

快排O(logn)

归并排序O(n)

其他排序都是O(1)

 

posted on 2018-03-12 11:50  YKing_匆  阅读(112)  评论(0编辑  收藏  举报