- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构之时间复杂度
复杂度的概念：算法在编写成可执⾏程序后，运⾏时需要耗费时间资源和空间(内存)资源。因此衡量⼀个算法的好坏，⼀般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。T ( N ) = 100 ，根据推导规则第1条得出 ，Func2的时间复杂度为： O (1)1.时间复杂度函数式 T(N) 中，只保留最⾼阶项，去掉那些低阶项，因为当 N 不断变⼤时，注：⼤O的渐进表⽰法在实际中⼀般情况关注的是算法的上界，也就是最坏运⾏情况。3.T(N)中如果没有N相关的项⽬，只有常数项，⽤常数1取代所有加法常数。
2024-10-07 20:39:14
384
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人