[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Click for more| Home]

Prove the complexity of binary search is O(n^2) No Germans allowed

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 14
Thread images: 1

File: 1699182156.jpg (68KB, 960x622px) Image search: [iqdb] [SauceNao] [Google]
1699182156.jpg
68KB, 960x622px
Prove the complexity of binary search is O(n^2)

No Germans allowed
>>
>inb4 a German computer engineer comes and cheats somehow
>>
the complexity of binary search is O(n^2) because the bible said so.
q.e.d.
>>
>>50794166
/g/ is not your algorithms homework tutor
>>
but it's not
>>
>>50794686
Yes it is. Look up the definition of Big-Oh.
>>
>>50794505
wow rude
>>
wtf are you talking about

complexity of bin search is O(log(n))
>>
>>50794166
O(n^2)?
wow anon are you retarded or something? that's so easy.
>>
>>50794166

>so we didn't bother

lol'd
>>
>>50795676
>>50794686
>>50795677
>what is an upper bound
You're thinking about big-theta, not big-oh
>>
>>50795731
do yourself a favor and drop out and switch to IT anon, you're not cut out for cs
>>
>>50795868
http://stackoverflow.com/questions/3230122/big-oh-vs-big-theta
>>
>>50794166
There exists some constants C and n0 such that Cn^2 > log(n) for all n>n0
Thread posts: 14
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]
Please support this website by donating Bitcoins to 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
If a post contains copyrighted or illegal content, please click on that post's [Report] button and fill out a post removal request
All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site. This means that 4Archive shows an archive of their content. If you need information for a Poster - contact them.