读书人

算法复杂度比较,该怎么解决

发布时间: 2012-03-20 14:01:11 作者: rapoo

算法复杂度比较
√n 和 log n 那个时间复杂度大?? 为什么?

[解决办法]
对数函数的值增长要比开平方慢太多了。第一个远大于第二个。
[解决办法]
前一个
反过来看,指数肯定比平方增长得快

读书人网 >C语言

热点推荐