Get the second largest number in a list in linear time

by

You could use the heapq module:

>>> el = [20,67,3,2.6,7,74,2.8,90.8,52.8,4,3,2,5,7]
>>> import heapq
>>> heapq.nlargest(2, el)
[90.8, 74]

And go from there…

More Related Contents:

  1. Is doing multiplication multiple times or assigning to a variable faster?
  2. Python OpenCV streaming from camera – multithreading, timestamps
  3. pandas loc vs. iloc vs. at vs. iat?
  4. Are tuples more efficient than lists in Python?
  5. What is the best way to generate all possible three letter strings?
  6. Why is [] faster than list()?
  7. Why is numpy’s einsum faster than numpy’s built in functions?
  8. Efficient calculation of Fibonacci series
  9. Find out how much memory is being used by an object in Python [duplicate]
  10. Efficiently return the index of the first value satisfying condition in array
  11. Why is looping over range() in Python faster than using a while loop?
  12. How do I measure elapsed time in Python?
  13. Which is faster in Python: x**.5 or math.sqrt(x)?
  14. Numpy: Fix array with rows of different lengths by filling the empty elements with zeros
  15. Performance with global variables vs local
  16. Complexity of list.index(x) in Python
  17. Vectorizing or Speeding up Fuzzywuzzy String Matching on PANDAS Column
  18. for or while loop to do something n times [duplicate]
  19. Python import X or from X import Y? (performance)
  20. What is the fastest way to output large DataFrame into a CSV file?
  21. How expensive are Python dictionaries to handle?
  22. Getting days since last occurence in Pandas DataFrame?
  23. Why shouldn’t I use PyPy over CPython if PyPy is 6.3 times faster?
  24. Why is any (True for … if cond) much faster than any (cond for …)?
  25. Fast way to copy dictionary in Python
  26. What is the most efficient way to check if a value exists in a NumPy array?
  27. Is MATLAB faster than Python?
  28. Efficient dot products of large memory-mapped arrays
  29. Can I perform dynamic cumsum of rows in pandas?
  30. deque.popleft() and list.pop(0). Is there performance difference?

Leave a Comment