- 博客(17)
- 收藏
- 关注
RSS订阅原创 数据结构笔记与题目整理
复杂性判断： 算法可以没有输入，但一定会有输出。 logN2是O(N)的。T，我也不知道为什么。 算法逻辑结构分为线性结构和非线性结构，与数据元素本身的形式、内容、相对位置、个数无关。 斐波那契数列FN的定义为：F0=0,F1=1,FN=FN−1+FN−2,N=2, 3, …。用递归函数计算FN的空间复杂度是O(F N)，用循环函数计算FN的时间复杂度是Θ(N)。 给定程序时间复杂度的递推公式：T(1)=1，T(N)=2T(N/2)+N。则对该程序时间复杂度是NlogN； ...
2022-05-14 20:00:37
1233
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人