#1024: 心得分享


1365536-1@g.puiching.edu.mo (J wang with a J)

School : Pui Ching Middle School
ID : 2040
IP address : [192.168.120.33]
Last Login :
2024-10-15 08:37:24
a346. 整數平方根 -- MOI 2020 | From: [192.168.120.33] | Post Date : 2023-05-23 16:56

其實,諸位在解題的時候,有沒有想過

我們查找一個數時,有沒有想過除了直接查找的方法之外

還有一個查找的方法呢

 

沒錯,就是二分查找

使用二分查找

就可以用最快的速度查找每個數

就可以查出一個數的平方根了

 

 
ZeroJudge Forum