[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

Search:


View post   

>> No.14834497 [View]
File: 76 KB, 610x715, coldbeeronafridaynight.jpg [View same] [iqdb] [saucenao] [google]
14834497

how is binary search considered a logarithmic function in terms of time complexity?

binary search is just constantly cutting the data in half until you find the target. How is that supposed to relate to logarithms in any way? im confused. ive heard something about it being log base 2 but idk

Navigation
View posts[+24][+48][+96]