3 ms·
n=nodes>0; n^0.5=(log n)^3, n~24128091.7 , which is millions not billions? https://www.wolframalpha.com/input/?i=sqrt%28n%29%3D%28log+n%29%5E3 https://www.wolfr
by potiuper 5y ago
n=nodes>0; n^0.5=(log n)^3, n~24128091.7 , which is millions not billions?
https://www.wolframalpha.com/input/?i=sqrt%28n%29%3D%28log+n%29%5E3 https://www.wolframalpha.com/input/?i=sqrt%28n%29%3D%28log+n...
- not2b 5y agoYou're using natural log, for my quick-and-dirty I used log2, which gives a slightly higher crossover point. The exact crossover depends on the size of the constant term, of course.
- froh 5y agohttps://www.wolframalpha.com/input/?i=sqrt%28n%29%3D%28ld+n%29%5E3 https://www.wolframalpha.com/input/?i=sqrt%28n%29%3D%28ld+n%... indeed goes to 620 Mio
- deleted 5y ago[deleted]