Bruce Xiao 的程序生活

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2012年11月9日

时间复杂度计算方法
摘要： 计算的方法：看看有几重for循环，只有一重则时间复杂度为O（n）,二重则为O（n^2），依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。 阅读全文
posted @ 2012-11-09 09:23 Bruce Xiao 阅读(548) 评论(0) 推荐(0) 编辑