I tend to use nlogn (N things, times logN overhead) as my initial complexity estimate for coordinating among “things”. It’ll, of course, vary widely with specifics, but it’s surprising how often it’s reasonably useful for thinking about it.
I tend to use nlogn (N things, times logN overhead) as my initial complexity estimate for coordinating among “things”. It’ll, of course, vary widely with specifics, but it’s surprising how often it’s reasonably useful for thinking about it.