Loading

2018年7月31日
算法图解学习笔记01：二分查找&大O表示法
摘要： 二分查找 二分查找又称折半查找，其输入的必须是有序的元素列表。二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x 假设如上 阅读全文
posted @ 2018-07-31 15:23 xpang0 阅读(462) 评论(0) 推荐(0) 编辑