Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
Of course it's
O(n * log(n))
. And.sort()
is modifying the input, which isn't normally expected.I am curious as well since I just recently learn python and now reading the book "Grokking Algorithms", so I'm kinda new to algo and programming.
Are you talking about the sorted() function?
Curious to learn about this O(n) sorting algorithm. how does it work ?
It's O(n). Learn how Python's sort function works.
You need to import math.
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
Main trick : use a table of past values to avoid a N^2 scanning
This comment is hidden because it contains spoiler information about the solution
Nlog(N) complexity :-(
2N complexity plus lots of memory used...
Not so good - can easily reduce time by two by using range x,y,2 for the divisors or isprime loops...