Speed of calculating powers (in python)

by

Basically naive multiplication is O(n) with a very low constant factor. Taking the power is O(log n) with a higher constant factor (There are special cases that need to be tested… fractional exponents, negative exponents, etc) . Edit: just to be clear, that’s O(n) where n is the exponent.

Of course the naive approach will be faster for small n, you’re only really implementing a small subset of exponential math so your constant factor is negligible.

More Related Contents:

  1. What is the most efficient way of finding all the factors of a number in Python?
  2. Efficient calculation of Fibonacci series
  3. Simple Python Challenge: Fastest Bitwise XOR on Data Buffers
  4. Complexity of list.index(x) in Python
  5. Implement pow(x,n)%d with integers only. (without making use of library functions) [duplicate]
  6. String formatting: % vs. .format vs. f-string literal
  7. When should I (not) want to use pandas apply() in my code?
  8. Find all combinations of a list of numbers with a given sum
  9. Why is Bubble Sort implementation looping forever?
  10. Link ATLAS/MKL to an installed Numpy
  11. Fastest way to grow a numpy numeric array
  12. Optimal HDF5 dataset chunk shape for reading rows
  13. Python – How to check list monotonicity
  14. Finding index of nearest point in numpy arrays of x and y coordinates
  15. Why “numpy.any” has no short-circuit mechanism?
  16. Fastest way to sort each row in a pandas dataframe
  17. Non biased return a list of n random positive numbers (>=0) so that their sum == total_sum
  18. Searching for a string in a large text file – profiling various methods in python
  19. High Memory Usage Using Python Multiprocessing
  20. “For” loop first iteration
  21. Why is a `for` over a Python list faster than over a Numpy array?
  22. Performance: Matlab vs Python
  23. Sliding window maximum in O(n) time
  24. time.time vs. timeit.timeit
  25. NumPy grouping using itertools.groupby performance
  26. A set union find algorithm
  27. Detecting thresholds in HSV color space (from RGB) using Python / PIL
  28. Looking for a fast way to find the polygon a point belongs to using Shapely
  29. Which is the most efficient way to iterate through a list in python?
  30. Length of longest word in a list

Leave a Comment