数据结构时间复杂度里面的常数因子为什么东西?望大神们帮帮忙!数据结构时间复杂度里面的常数因子为什么东西?望大神们帮帮忙!
[解决办法]
就是不随数据规模增长而增长的时间开销。
[解决办法]
就好比你做某个操作需要遍历一个数组两遍,那么时间复杂度就是 O(n),常数因子是2.
发布时间: 2013-09-06 10:17:17 作者: rapoo
数据结构时间复杂度里面的常数因子为什么东西?望大神们帮帮忙!数据结构时间复杂度里面的常数因子为什么东西?望大神们帮帮忙!
[解决办法]
就是不随数据规模增长而增长的时间开销。
[解决办法]
就好比你做某个操作需要遍历一个数组两遍,那么时间复杂度就是 O(n),常数因子是2.