算法效率的度量 同一个算法用不同的语言、不同的编译程序、在 不同的计算机上运行,效率均不同,—所以使用 绝对时间单位衡量算法效率不合适 一个特定算法的“运行工作量”的大小,只依赖 于问题的规模(通常用整数量η表示),或者说, 它是问题规模的函数。算法效率的度量 同一个算法用不同的语言、不同的编译程序、在 不同的计算机上运行，效率均不同，——所以使用 绝对时间单位衡量算法效率不合适。 一个特定算法的“运行工作量”的大小，只依赖 于问题的规模（通常用整数量n表示），或者说， 它是问题规模的函数