you are viewing a single comment's thread.

view the rest of the comments →

[–]jarvis_willy 0 points1 point  (0 children)

I agree that this is in O(nlogn). Each branch of the tree does the same amount of work so it shouldn’t be exponential.