软考-软件设计师：查找算法-比较 作者：马育民 • 2025-05-11 23:42 • 阅读：10002 |算法 |时间复杂度 |空间复杂度 |平均查找字数 | | | | ------------ | ------------ | ------------ | ------------ | ------------ | ------------ | |顺序查找 |O(n) |1 |(1+n)/2 | | | |二分查找（折半查找） |log₂n |1 | | | | |散列表查找（哈希查找） | | | | | | | | | | | | | | | | | | | | 原文出处：http://www.malaoshi.top/show_1GW16jFZAPVh.html