Question

数据结构题，帮我确定下答案，谢谢了

进程与线程的差别
A、操作系统只调度进程，不调度线程
B、线程共享内存地址空间，进程不共享
C、线程间可以共享内存数据，但进程不可以
D、进程间可以通过IPC通信，但线程不可以
应该是这个题目，贴错了 上面
下面排序算法的时间复杂度不是nlogn的是
二分法插入排序 快速排序 归并排序 堆排序

Answer 1

看看下边的内容，就明白啦，呵呵！

写出下列算法的时间复杂度。

（1）冒泡排序；

（2）选择排序；

（3）插入排序；

（4）快速排序；

（5）堆排序；

（6）归并排序；

答案：

冒泡排序算法时间复杂度是O(n^2)。

选择排序算法复杂度是O(n^2)。

插入排序算法时间复杂度是O(n^2)

快速排序快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏O(n^2)。

堆排序算法时间复杂度O(nlogn)。

归并排序的时间复杂度是O(nlog2n)。