Permutation Sort Algorithm Very Slow
Ali GOREN via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Sat Jun 7 15:15:58 PDT 2014
Thank you Chris. Now I understand. I thought myself incorrectly
but this was a normal.
On Saturday, 7 June 2014 at 22:09:11 UTC, Chris Cain wrote:
> On Saturday, 7 June 2014 at 22:01:25 UTC, Ali GOREN wrote:
>> Thank you. I can not resolve it in quicker time, right?
>
> You might be able to come up with a faster way to permute, but
> it's mostly pointless because it will always be very slow. Use
> std.algorithm.sort if you want to sort quickly, as that uses an
> algorithm that is O(n log n)
>
> Compare:
> 11! = 39,916,800
> 11 log_2 11 = ~38
>
> So the best you could really expect to do is be around a
> million times slower than a regular sort.
>
>>
>> Also:
>>
>> dlang online compiler and dpaste:
>>
>> return code: 9 killed
>>
>> why?
>
> Probably because it took too long. There's probably a pretty
> short timelimit on the execution of your program in the online
> things because they are shared resources.
>
>> thank you
>
> No problem :)
More information about the Digitalmars-d-learn
mailing list