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

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

看看下边的内容,就明白啦,呵呵!

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

(1)冒泡排序;

(2)选择排序;

(3)插入排序;

(4)快速排序;

(5)堆排序;

(6)归并排序;

答案:

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

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

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

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

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

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

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答
大家正在搜