[ 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.15682222 [View]
File: 40 KB, 1376x932, IWantToBeNinja.png [View same] [iqdb] [saucenao] [google]
15682222

>>15682204
It was already solved in a previous thread.
floor[log(n)/log(2)]+1

>> No.15667783 [View]
File: 40 KB, 1376x932, IWantToBeNinja.png [View same] [iqdb] [saucenao] [google]
15667783

>>15665918
Just doing a greedy algorithm approach I'm getting
k <= floor[log(n)/log(2)] + 1
Idk how to prove it is sharp.

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