总结:
1、二分查找前提——数据具有单调性;
2、时间复杂度是log2n,二十亿的数据量,也只需要32次;
【前提条件】数组是单调有序的。
【复杂度】时间复杂度是log2n,每次都舍去一半。
【效率】现在从20亿的值里面找一个值,如果用二分查找,时间复杂度就是log2n,2^(32-1)大约就是20亿)
总结:
1、二分查找前提——数据具有单调性;
2、时间复杂度是log2n,二十亿的数据量,也只需要32次;
【前提条件】数组是单调有序的。
【复杂度】时间复杂度是log2n,每次都舍去一半。
【效率】现在从20亿的值里面找一个值,如果用二分查找,时间复杂度就是log2n,2^(32-1)大约就是20亿)