Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: April 27, 2024, 6:50 pm
Atheist Forums › Science › Technology & Computing v
C++ "sort"

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Thread Modes
C++ "sort"
FlatAssembler Offline
Banned
Religious Views: Atheist
Posts: 2020
Threads: 133
Joined: July 26, 2017
Reputation: 5
#6
RE: C++ "sort"
December 13, 2019 at 2:50 pm (This post was last modified: December 13, 2019 at 3:10 pm by FlatAssembler. Edit Reason: typo )
So, what do you think about this:
https://github.com/FlatAssembler/Arithme.../README.MD Wrote:The most important conclusion of my measurements is that the number of comparisons done by a naive implementation of QuickSort can be predicted by the formula:
f(n,s)=exp((ln(n)+ln(ln(n)))*1.05+(ln(n)-ln(ln(n)))*0.83*abs(2.38854*pow(s,7)-0.284258*pow(s,6)-1.87104*pow(s,5)+0.372637*pow(s,4)+0.167242*pow(s,3)-0.0884977*pow(s,2)+0.315119*s))
In that formula, 'n' is the number of elements in an array, and 's' is the pre-sortedness of an array. If an element is sorted before QuickSort is called, 's' is 1. If it's reverse-sorted, 's' is -1. If 's' is randomly shuffled, 's' is approximately 0.
Find
Reply


Atheist Forums › Science › Technology & Computing v
C++ "sort"

Messages In This Thread
C++ "sort" - by FlatAssembler - November 13, 2019 at 12:14 pm
RE: C++ "sort" - by FlatAssembler - December 12, 2019 at 4:51 am
RE: C++ "sort" - by Abaddon_ire - December 12, 2019 at 9:48 am
RE: C++ "sort" - by FlatAssembler - December 12, 2019 at 11:21 am
RE: C++ "sort" - by FlatAssembler - December 12, 2019 at 2:42 pm
RE: C++ "sort" - by FlatAssembler - December 13, 2019 at 2:50 pm
RE: C++ "sort" - by Fake Messiah - December 13, 2019 at 4:45 pm
RE: C++ "sort" - by FlatAssembler - December 14, 2019 at 5:06 am
RE: C++ "sort" - by Abaddon_ire - December 14, 2019 at 10:29 pm
RE: C++ "sort" - by FlatAssembler - December 15, 2019 at 3:55 am
RE: C++ "sort" - by Abaddon_ire - December 15, 2019 at 10:13 am
RE: C++ "sort" - by FlatAssembler - December 15, 2019 at 1:41 pm
RE: C++ "sort" - by Abaddon_ire - December 15, 2019 at 3:33 pm
RE: C++ "sort" - by FlatAssembler - December 17, 2019 at 1:31 am
RE: C++ "sort" - by FlatAssembler - December 19, 2019 at 7:54 am
RE: C++ "sort" - by mordant - December 20, 2019 at 2:19 pm
RE: C++ "sort" - by FlatAssembler - December 23, 2019 at 8:45 am
RE: C++ "sort" - by FlatAssembler - December 29, 2019 at 9:21 am
RE: C++ "sort" - by SteelCurtain - December 29, 2019 at 10:27 am
RE: C++ "sort" - by Abaddon_ire - December 29, 2019 at 11:35 am
RE: C++ "sort" - by SteelCurtain - December 29, 2019 at 3:26 pm
RE: C++ "sort" - by Abaddon_ire - July 4, 2020 at 2:15 pm
RE: C++ "sort" - by FlatAssembler - July 6, 2020 at 10:57 am
RE: C++ "sort" - by Abaddon_ire - July 6, 2020 at 4:37 pm
RE: C++ "sort" - by FlatAssembler - July 9, 2020 at 4:07 am
RE: C++ "sort" - by FlatAssembler - December 30, 2019 at 11:47 am
RE: C++ "sort" - by FlatAssembler - January 2, 2020 at 4:47 am
RE: C++ "sort" - by FlatAssembler - January 5, 2020 at 12:06 pm
RE: C++ "sort" - by FlatAssembler - January 10, 2020 at 2:59 pm
RE: C++ "sort" - by SteelCurtain - January 10, 2020 at 10:03 pm
RE: C++ "sort" - by FlatAssembler - January 21, 2020 at 1:51 am
RE: C++ "sort" - by FlatAssembler - July 4, 2020 at 7:57 am
RE: C++ "sort" - by Brian37 - July 6, 2020 at 11:32 am
RE: C++ "sort" - by BrianSoddingBoru4 - July 6, 2020 at 5:26 pm
RE: C++ "sort" - by FlatAssembler - August 29, 2020 at 8:03 am



Users browsing this thread: 1 Guest(s)