What is the time complexity of the sleep sort?

by

O(max(input)+n)

The complexity just appears awkward to express because most sorting algorithms are data agnostic. Their time scales with the amount of data, not the data itself.

FWIW, as pointed out here, this is not a reliable algorithm for sorting data.

More Related Contents:

  1. How to solve T(n)=4T(sqrt(n/2))+n^(3/2)
  2. Computational complexity of Fibonacci Sequence
  3. What is O(log(n!)) and O(n!) and Stirling Approximation
  4. What is O(log(n!)), O(n!), and Stirling’s approximation?
  5. Finding Big O of the Harmonic Series
  6. What does O(log n) mean exactly?
  7. What is the difference between Θ(n) and O(n)?
  8. Javascript ES6 computational/time complexity of collections
  9. Time complexity of Euclid’s Algorithm
  10. Given n points on a 2D plane, find the maximum number of points that lie on the same straight line
  11. What is pseudopolynomial time? How does it differ from polynomial time?
  12. Time complexity of Java’s substring()
  13. What would cause an algorithm to have O(log n) complexity?
  14. Is there anything that guarantees constant time for accessing a property of an object in JavaScript?
  15. Sorting in linear time? [closed]
  16. If strings are immutable in .NET, then why does Substring take O(n) time?
  17. Time complexity of a recursive algorithm
  18. What sorting algorithm does Swift implement for its standard library?
  19. Why is the time complexity of both DFS and BFS O( V + E )
  20. O(klogk) time algorithm to find kth smallest element from a binary heap
  21. Big O of JavaScript arrays
  22. Maximum single-sell profit
  23. Why do we ignore co-efficients in Big O notation?
  24. Non-Trivial Lazy Evaluation
  25. What is the time complexity of heapq.nlargest?
  26. Time complexity of JavaScript’s array.length
  27. Runtime of python’s if substring in string
  28. Count number of digits – which method is most efficient?
  29. Do iterative and recursive versions of an algorithm have the same time complexity?
  30. Time complexity of System.arraycopy(…)?

Leave a Comment