- 博客(2)
- 收藏
- 关注
原创 C++基础学习 typeof
简而言之typeof不是关键字,某些编译器支持使用。会降低代码的移植性。可以声明一个与现有表达式相同类型的变量或函数参数。
2023-08-04 15:33:59 97 1
原创 算法的时间复杂度
常见的表示方法O()是这个算法的上确界。比如快速排序,若数据基本有序则需要的时间复杂度是O(n^2),但是在大量的实际情况中是无序存在的,所以其表现性能是O(n *log n).也就说快排的时间复杂度是O(n *log n)。O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(nlogn)线性对数阶 < O(n^ 2) 平方阶 < O(n^ 3)立方阶 < O(2^n)指数阶。但是在具体的问题上,给定了数据规模,不一定后面的复杂度比前面的耗时.因为在定性描述时忽略了很多常数项。
2023-07-13 16:14:17 41 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人