- 博客(2)
- 收藏
- 关注
原创 有关Vector和List的各自优势
向量(Vector):循秩访问(Rank),类似与RAM中没给定一个位置i,都可以在O(1)的时间里找到它对其进行操作。列表(List):循位置访问(position),类似与图灵机,纸带无限长,我们可以操控其中一个单元,某一时刻,我们访问距离他较远的位置时,我们只能通过一步一步的迭代来实现。有序情况下**在需要查找一个元素时**,我们的Vector的效率为O(logn),List的效率为O(n)
2017-08-26 12:09:45 1897
原创 进程和线程的关系以及区别
一、概念 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,线程单位比进程要小,线程一般不拥有系统资源,只拥有寄存器,堆栈指针等不可少的一些数据,但是同一进程中的线程之间的资源是可以共享的。线程的创建和撤销常常可以由其他的线程来实现,尽管在同一进程中的线程共享数据资源,但是它拥有自己的栈
2017-08-13 18:57:31 250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人