logo头像

待到风起时,扬帆济沧海

数据结构算法

算法笔记

算法推导大O阶方法 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中,只保留最高阶项 如果最高阶存在且不是1,则去除与这个项相乘的常数 常数阶首先顺序结构的时间复杂度。下面这个算法案例:123int sum=0,n=1...

数据结构算法总结

常用数据结构 数据结构分类 数据结构比较 O符号 O(1):最低的复杂度,无论数据量大小,耗时都不变,都可以在一次计算后获得。哈希算法就是典型的O(1) O(n):线性,n表示数据的量,当量增大,耗时也增大,常见有遍历算法 O(n²)...