Q1主动回忆难度 1
1/10
算法与数据结构 · 初级 01
记忆强度
算法与数据结构初级题库第 1 组,共 10 张卡片。
算法与数据结构 · 初级 01
时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的次数。
栈遵循后进先出:最后压入的元素最先弹出。
复杂度描述的是输入规模增长时,算法所需资源的增长趋势,而不是某台机器上的实际运行秒数。
尾调用的概念非常简单,一句话就能说清楚,就是指某个函数的最后一步是调用另一个函数。
时间复杂度描述输入规模 n 增长时,基本操作次数的数量级;
二叉查找树是一种满足局部有序约束的二叉树:对任意节点,左子树中的键通常都小于该节点的键,右子树中的键通常都大于该节点的键,并且左右子树也递归满足相同规则。
数组在逻辑上是一段按下标排列的连续元素。
动态数组在逻辑上把元素放在连续的索引区间中,底层通常维护一块连续或近似连续的存储区域,以及当前长度和容量。
依据题目给定答案,应选择 A、B、C,即 MD5、RSA 和 SHA-256 都不属于对称加密算法。
| 稳定的排序 | 时间复杂度 | 空间复杂度 | | :--------------------------- | :----------------…