Just a little empirical data up to $N=10^{10}$, three superimposed random runs. Growing roughly linearly w.r.t. $\log N$ within that range.
Joseph O'Rourke
- 150.9k
- 36
- 358
- 958