算法效率(efficiency):时间复杂度、空间复杂度
时间复杂度:
基本操作(basic operation)
输入规模
输入细节(规模相同时,效率显著差异,此时参考最坏、优效率,平均效率)
大多数算法效率分为以下几类:常数、对数、线性、线性对数、平方、立方、指数
算法效率(efficiency):时间复杂度、空间复杂度
时间复杂度:
基本操作(basic operation)
输入规模
输入细节(规模相同时,效率显著差异,此时参考最坏、优效率,平均效率)
大多数算法效率分为以下几类:常数、对数、线性、线性对数、平方、立方、指数