软考-软件设计师：算法-比较 作者：马育民 • 2025-05-11 23:42 • 阅读：10002 |算法 |时间复杂度 |空间复杂度 |平均查找次数 |算法策略 |其他 | | ------------ | ------------ | ------------ | ------------ | ------------ | ------------ | |顺序查找 |O(n) |1 |(1+n)/2 | | | |二分查找（折半查找） |O(log₂n) |1 | |分治法 | | |散列表查找（哈希查找） | | | | | | |归并排序 |O(nlog₂n) |O(n) | |分治法 |不分好坏 | |堆排序 |O(n²) |O(1) | | |贪心、分治 | 原文出处：http://malaoshi.top/show_1GW16jFZAPVh.html