随笔分类 -  算法

摘要：二叉排序树中，查找的平均时间复杂度是O(logn)； 对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是O(n)； 而哈希表，直接通过关键码查找元素，平均为O(1)； 故哈希表速度是最快的 阅读全文

摘要：对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 快排O(logn) 归并排序O(n) 其他排序都是O（1） 阅读全文