- 博客(4)
- 收藏
- 关注
原创 【无标题】
在前端中,复杂度表示执行时需要的计算量与内存空间,我们在考虑复杂度时,不以一个精确的数字来考虑,而是以数量级来考虑,一般情况下我们用5个数量级来区分代码的时间复杂度,分别是O(1)、O(n)、O(n^2)、O(logn)以及O(nlogn)。二、O(n)表示时间复杂度会随着空间复杂度的提高而提高的一个数量级,如一个for循环,它的运算速度一般,计算速度随着计算内容的增加而增加;空间复杂度的O(1)同样代表了有限、可数的数据,而O(n)则是与输入的数据量相同空间的数量级,与时间复杂度类似。
2023-04-05 22:49:42 45 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人