n=nodes>0; n^0.5=(log n)^3, n~24128091.7 , which is millions not billions? https... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		l- on May 26, 2021 \| parent \| context \| favorite \| on: A new algorithm for graph crossings, hiding in pla... 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...

not2b on May 26, 2021 | [–]

You'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 on May 27, 2021 | | [–]

https://www.wolframalpha.com/input/?i=sqrt%28n%29%3D%28ld+n%... indeed goes to 620 Mio

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact