O(logN)解析以及二分查找与欧几里得算法实现

     二分查找是咱们在学习计算机算法时常常做为入门的一个算法。你们也都知道的该算法复杂度O(logN).。那么O(log N) 是什么意思呢？为何是O(logN)呢？下面咱们就来分析一下O(logN)到底如何出现的~。算法 已知有 16 个元素的【有序】数组。举个最坏状况的例子，好比咱们要找的是数字 13。【经过二分搜索解析】数组 若是是顺序查找，咱们就须要找6次，才能找到数字13。学习 如今

>>阅读原文<<