LogFAQs > #940958260

LurkerFAQs, Active DB, DB1, DB2, DB3, DB4, DB5, Database 6 ( 01.01.2020-07.18.2020 ), DB7, DB8, DB9, DB10, DB11, DB12, Clear

Topic List	Page List: 1
Topic	What is the numerical average number of comparisons in a quicksort (not Big O)
joe40001 06/20/20 5:18:36 AM #5:	Eevee-Trainer posted... I'm used to referencing log as natural log in lieu of base 10, and that was what the Wikipedia article said IIRC (that it was ln). So my bad there. It's fine but that's kinda my point here. If I want to do anything near precise math of expected value, all answers are like 100log100 200 but maybe 400 or 80 or 890,000,000. I don't care how it scales with N, I want a realistic approximation of what it is for a given N --- "joe is attractive and quite the brilliant poster" - Seiichi Omori https://imgur.com/TheGsZ9 <cite>joe40001 posted [p:940958260] in What is th... [t:78786095]...</cite> <quote>Eevee-Trainer posted... </cite> <quote>I'm used to referencing log as natural log in lieu of base 10, and that was what the Wikipedia article said IIRC (that it was ln). So my bad there.</quote> It's fine but that's kinda my point here. If I want to do anything near precise math of expected value, all answers are like 100log100 200 but maybe 400 or 80 or 890,000,000. I don't care how it scales with N, I want a realistic approximation of what it is for a given N --- "joe is attractive and quite the brilliant poster" - Seiichi Omori https://imgur.com/TheGsZ9</quote> ... Copied to Clipboard!
Topic List	Page List: 1