随笔分类 - 数据结构
摘要:首先,对于不同的进制数值系统,分母为多少时能除干净? 答案是以当前进制数的质因子为分母时,以十进制为例,它的质因子为2、5,因此1/2、1/4、1/5、1/8和 1/10都能被除干净,相反,1/3、1/6 和 1/结果都是循环小数。 那么二进制时,质因子为2,所以1/2、1/4 和 1/8都可以被精
阅读全文
摘要:本文总结自:https://blog.csdn.net/chuixue24/article/details/80027689 二叉树(B树,binary tree) 左子树的键值 < 根的键值 < 右子树的键值 该二叉树的节点进行查找深度为1的节点的查找次数为1,深度为2的查找次数为2,深度为n的节
阅读全文
摘要:虽然前端一般情况下并不需要计算算法复杂度,但了解一下还是相当有必要的 时间复杂度 1.时间频度 由于算法执行的时间无法计算,为评判算法执行工作量,将语句执行的次数称为时间频度,记为T(n) 2.时间复杂度 n称为问题的规模,当n不断变化时,T(n)也会不断变化,为了表示其呈现的规律,我们引入时间复杂
阅读全文