- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 算法时间复杂度的计算
一、算法时间复杂度定义 在进行算法分析时候,语句总的执行次数T(n)是关于问题规模n的函数,进而分型T(n)随着n的变化情况并确定T(n)的数量级.算法的时间复杂度,也就是算法的时间度量记作:T(n)=O(f(n)).它表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时间复杂度.其中f(n)是问题规模n的某个函数.简单来说T...
2019-08-25 16:48:57 15827 5
原创 为什么 0.1 + 0.2 != 0.3
因为 JS 采用 IEEE 754 双精度版本(64位),并且只要采用 IEEE 754 的语言都有该问题。我们都知道计算机表示十进制是采用二进制表示的,所以0.1在二进制表示为// (0011) 表示循环0.1 = 2^-4 * 1.10011(0011)那么如何得到这个二进制的呢,我们可以来演算下小数算二进制和整数不同。乘法计算时,只计算小数位,整数位用作每一位的二...
2019-08-24 15:34:48 10972
原创 简单粗暴的React Diff算法将传统O(n^3)Diff算法的时间复杂度降为O(n)
1. Diff算法 => O(n^3) => 将两个DOM树的所有节点两两对比,时间复杂度 O(n^2) prev last A A / \ / \ D B => B D / ...
2019-08-13 21:59:56 4068 1
Mini-React.zip
2020-04-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人