ivanyb

摘要： 折半查找主要用于有序数组中查找某一特定元素。 时间复杂度 二分搜索每次把搜索区域砍掉一半，很明显时间复杂度为。（n代表集合中元素的个数） 空间复杂度 c#实现/// <summary> /// 折半查询，适用于顺序字符中查找，比如：int[]{0,1,2,3,4,5,6,7,8,9}中查找8，或者英文字典中查找某个单词 /// </summary> public cla... 阅读全文