二分法(折半查找)的运用之java实现猜数字游戏
生活随笔
收集整理的這篇文章主要介紹了
二分法(折半查找)的运用之java实现猜数字游戏
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
讓計算機輸入一個數
然后用戶進行猜數游戲
一般而言,七次會猜對,如果猜不對,那么就是你的方法不對
在這兒涉及到的一個算法就是二分法
***二分法查找,***也稱為折半法,是一種在有序數組中查找特定元素的搜索算法。二分法查找的思路如下:
(1)首先,從數組的中間元素開始搜索,如果該元素正好是目標元素,則搜索過程結束,否則執行下一步。
(2)如果目標元素大于/小于中間元素,則在數組大于/小于中間元素的那一半區域查找,然后重復步驟(1)的操作。
(3)如果某一步數組為空,則表示找不到目標元素。二分法查找的時間復雜度O(logn)。
是不是感覺挺有意思的呢
總結
以上是生活随笔為你收集整理的二分法(折半查找)的运用之java实现猜数字游戏的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java计数循环及小技巧
- 下一篇: java之整数的分解可以理解为倒序输出