自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

橘导的博客

故事你真的在听吗?公众号:【全栈星球】

  • 博客(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

一个简易版的React框架,用于说明React的实现原理。实现了React的JSX,虚拟DOM,组件,生命周期,diff算法,异步的setState等核心功能。

2020-04-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除