常用算法复杂度
2021-01-18 07:12
阅读：734
标签：rem 分析 ali ati order 复杂度 算法分析 时间 search 算法分析 主定律： Master Theorem 常用算法的时间复杂度 常用算法复杂度 标签：rem 分析 ali ati order 复杂度 算法分析 时间 search 原文地址：https://www.cnblogs.com/wl413911/p/12915329.html
Algorithm
Recurrence relationship
Run time
Binary Search
T(n) = T(n/2) + O(1)
O(logn)
Binary Tree traversal
T(n) = 2T(n/2) + O(1)
O(n)
Optimal sorted matrix search
T(n) = 2T(n/2) + O(logn)
O(n)
Merge sort
T(n) = 2T(n/2) + O(n)
O(nlogn)
上一篇：十三、Java NIO 管道
评论
亲，登录后才可以留言！