![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机理论与基础
chuancyli
这个作者很懒,什么都没留下…
展开
-
关于时间复杂度
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。 O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度为O(n),就代表数据量增大几倍,耗时也增大几倍...转载 2019-02-25 18:56:52 · 314 阅读 · 0 评论 -
进程及其实现
进程的概念 进程的定义 在操作系统中,进程有如下几种定义: 进程是程序执行的过程 进程是可以和别的计算并行执行的计算 进程可以定义为一个数据结构及能在其上进行操作的一个程序 进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的一个独立单位 进程是一个程序及其数据在处理器上顺序执行所发生的活动 进程的特点 动态性:进程是程序的一次执行过程,因而是动态的。 并发性...原创 2019-03-16 18:08:39 · 600 阅读 · 0 评论 -
c/c++基础知识记录
数据结构类型 c/c++语言的数据结构类型分为基本数据类型和高级数据类型两种。基本数据类型分为:整型、浮点型、字符型、逻辑型。 整型 整型数据类型根据表示范围分为short、int 、long。 关键字 长度 范围 short 2字节 -215~215-1 unsigned short 2字节 0~216-1 int 4字节 -231~231-1 unsigned ...原创 2019-08-29 11:43:58 · 2083 阅读 · 0 评论