摘要: 1.时间复杂度 时间复杂度实际就是函数,函数计算执行的基本操作次数 . 进行时间复杂度分析时需注意: 1)时间复杂度强调的是函数执行的操作次数,这里的函数是指数学里面的函数,而不是C语法里的函数; 2)在实际中我们通常情况考量的是算法的最坏情况; 3)忽略掉常数; 4) 关注运行时间的增长趋势,关注 阅读全文
posted @ 2017-12-08 22:20 tp_16b 阅读(1476) 评论(0) 推荐(0) 编辑
摘要: 可将其分为下面四个状态进行讨论即可: 阅读全文
posted @ 2017-12-08 21:03 tp_16b 阅读(333) 评论(0) 推荐(0) 编辑