数据结构面试题

来源:互联网 发布:明日之丈 知乎 编辑:程序博客网 时间:2024/06/16 10:12

1、堆排序的时间复杂度和堆排序中建堆过程的时间复杂度是

堆排序的时间复杂度是O(nlogn),堆排序中建堆过程的时间复杂度是O(n)。

2. 就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是什么?

堆分类<快速分类<归并分类

3、无向图的定义

4、n皇后

5、分治法和动态规划的区别、各自原理

原创粉丝点击