目录
时间复杂度
空间复杂度
稳定性
从数学角度,算法是用于解决某一类问题的公式和思想。从计算机角度,算法是一系列程序指令,用于解决特定的运算和逻辑问题。其研究的目的是为了更有效的处理数据,提高数据运算效率。
时间复杂度
运行时间长短。
大O表示法(渐进时间复杂度):把程序的相对执行时间函数T(n)简化为一个数量级,这个数量级可以是n、n^2、logN等。
推导时间复杂度的几个原则:如果运行时间是常数量级,则用常数1表示,只保留时间函数中的最高阶项,如果最高阶项存在,则省去最高项前面的系数。
时间复杂度对比&#