3 ms·
This blog steals content from other sites, original is at https://hackernoon.com/timsort-the-fastest-sorting-algorithm-youve-never-heard-of-36b28417f399 https:/
by dktalks 4y ago
This blog steals content from other sites, original is at https://hackernoon.com/timsort-the-fastest-sorting-algorithm-youve-never-heard-of-36b28417f399 https://hackernoon.com/timsort-the-fastest-sorting-algorithm....
Unfortunately I cannot downvote.
Please don't link plagiarized content. This guy also linked to his own "Big O Notation" in his page, where he says O(n) is polynomial
>>>In our shopping list example, in the worst-case of our algorithm it prints out every item in the list sequentially. Since there are n items in the list, it takes O(n) polynomial time to complete the algorithm.
- caslon 4y agoIt's the same author; compare the URL to your link's author's last name.
- thebooktocome 4y agoWell, linear functions are still technically polynomials… haha!
- indigo945 4y agoThis may be the same author ... Anyway f(n)=n is definitely a polynomial and O(n) is a class of algorithms that run in polynomial time (i.e. are in P).
- TameAntelope 4y agoThere are no downvotes on submissions, FWIW.
- rat9988 4y agoO(n) is polynomial and it's the same author.
- deleted 4y ago[deleted]