Hacker News new | past | comments | ask | show | jobs | submit
bajard | on: Locating the source of a mysterious beep
You are moving n/2 objects log(n) times, so its O(n.log(n))
wky | parent
Only half of the remaining boxes need to be moved, not half of the total.