2.9-2.10 常见函数负责度计算

ps:现代计算机的处理速度大概是1s处理10^8的数据,由此我们可以推算出下表                                   常见函数复杂度计算 时间复杂度 所耗费的时间(s) 问题规模 O(logn ) O(n) 1 O( ) O( ) O( ) 下面是函数图,x轴代表问题规模,y轴代表时间复杂度 由上图我们可以得出结论:

>>阅读原文<<