时间复杂度:估算算法需要执行的运算次数
题目通常有时间限制(1s,2s,5s,10s)
计算机一秒能运行的运算次数月1亿 8次
一次运算:赋值,比较,加减乘除,都是一次算法
时间复杂度表达为o(f(n)),f(n)是运算次数关于问题规模n的函数。
由于近似性,可以忽略常熟和低次项
时间复杂度:估算算法需要执行的运算次数
题目通常有时间限制(1s,2s,5s,10s)
计算机一秒能运行的运算次数月1亿 8次
一次运算:赋值,比较,加减乘除,都是一次算法
时间复杂度表达为o(f(n)),f(n)是运算次数关于问题规模n的函数。
由于近似性,可以忽略常熟和低次项