408 CO

第1章 计算机系统概述

分类发展

  • SISD(单指令流单数据流系统)

  • SIMD(单指令多数据流)

  • MISD(多指令单数据流)

  • MIMD(多指令多数据流)

计算机由硬件和软件组成

Read more

408 DS

第1章 绪论

常见复杂度排序:$O(1)<O(log_2n)<O(n)<O(nlog_2n)<O(n^2)<O(n!)<O(n^n)$

时间复杂度:常规的直接数一下暴力,循环最好想一下展开的量级关系

Read more