是前天我程的一道算法,子整是糊的,所以根本想不出。後昨天打了把暴英雄之後又想了想尼不就是一升版的二分搜索!?於是自己了一出,求各位算法大神拍。言是 Swift 2.0。
目:
在循环有序整数数组中查找指定元素,也就是说在类似这样的{12,16,18,20,41,100,1,4,6,9}整数数组中查找指定的元素
(找出一个返回下标即可)
解答:
另外,方到了算法度,我不知道怎算……我在的算法度是O(log n)?……
目:
在循环有序整数数组中查找指定元素,也就是说在类似这样的{12,16,18,20,41,100,1,4,6,9}整数数组中查找指定的元素
(找出一个返回下标即可)
解答:
另外,方到了算法度,我不知道怎算……我在的算法度是O(log n)?……
