算法基础学习

简单判断算法的时间复杂度

  • 确定问题规模 n

  • 循环减半过程 logn

  • k 层关于 n 的循环 nk(这边是 n 的 k 次方,可能渲染上有问题)

  • 复杂情况:根据算法的执行过程判断

  • 用常数 1 取代运行时间中的所有加法常数

  • 在修改后的运行次数函数中,只保留最高阶项

  • 如果最高阶项存在且不是 1 ,则去除与这个项相乘的常数

  • 得到的最后结果就是大O


wxvirus2021年10月12日
大约 7 分钟