进程与线程的差别
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)。