1.复杂度是什么
程序执行所需要的计算量和内存空间(和代码是否整洁无关),复杂度是一个数量级(方便记忆、推广)无法以数字来描述,不是具体的数字。如何山与山之间的数量级为千米与千米来描述,人的身高是米与米之间的对比。
2.复杂度数量级有哪些
O(1)
O(N)
O(N^2)
O(NlogN)
O(logN)
前端开发重时间轻空间
1.复杂度是什么
程序执行所需要的计算量和内存空间(和代码是否整洁无关),复杂度是一个数量级(方便记忆、推广)无法以数字来描述,不是具体的数字。如何山与山之间的数量级为千米与千米来描述,人的身高是米与米之间的对比。
2.复杂度数量级有哪些
O(1)
O(N)
O(N^2)
O(NlogN)
O(logN)
前端开发重时间轻空间