- 博客(2)
- 收藏
- 关注
原创 408题型分布
23-32题是操作系统部分。33-40题是计算机网络部分。41题、42题是数据结构题,分值各为10分和15分。43和44题是计算机组成原理题,各占8分和13分。45题和46题是操作系统题,各占7分和8分。11-22题是计算机组成原理部分。47题是计算机网络题,分值为9分。2、#计算机#组成原理45分。1-10题是数据结构部分。4、计算机网络25分。
2023-08-09 20:58:46
2949
1
原创 一.计算复杂度
S(n)=O(n) \\O括号内为复杂度数量级,S是space的意思。T(n)=O(n) \\O括号内为复杂度数量级,T是time的意思。2.找到循环中的一个基本操作,分析他的执行次数和n的关系就可以了。1.顺序执行的代码只影响常数项,没必要算。3.多层嵌套循环只需关注最深层循环了几次。5.通常只考虑最坏复杂度或平均复杂度。4.最大的数量级就是他的时间复杂度。空间复杂度=递归调用的深度。
2023-08-03 17:01:23
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人