计算机基础
zpstu
小白
展开
-
并发与并行的区别
并发:指多个任务可以在重叠的时间段内启动-运行-完成,你可以把任务当成函数来想。 并行:指多个任务可以同时运行,比如在具有多核CPU的计算机上,每个核心处理一个任务,同时进行。 并发是一次性处理很多事情,并行是同事做很多事情: ——>这句话怎么理解呢? ——>比如:你正在吃饭的时候,电话响了,然后你一只手接电话,另一只手也不忘往嘴里塞东西吃;这就属于并行,在同一时间,多个任务同时进行 ...原创 2018-12-26 13:03:05 · 96 阅读 · 0 评论 -
算法复杂度
算法复杂度分为 ‘时间复杂度’ 和 ‘空间复杂度’ 。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 空间复杂度是指执行这个算法所需要的内存空间。(算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 那么怎么理解>>>时间复杂度: (我的理解是在运行一个算法所需要的时间长短,时...原创 2018-12-26 13:10:58 · 101 阅读 · 0 评论