About the time complexity of the algorithm

Revision en1, by luosw, 2020-08-26 17:02:38

How to estimate the running time of an algorithm based on the time complexity of an algorithm and the value range of some variables? Is it possible that there are some formulas to calculate the running time of the algorithm based on some hardware configurations and the above information? Or is it possible that there is a table (referring to the hardware configuration of the general evaluation machine) to judge? For example: $$$O(\log n)$$$ can pass when $$$n≤10^{13}$$$, $$$O(n)$$$ can pass when $$$n≤$$$___... Can the above ideas realize the problems raised above? If you can, please advise the specific method; if not, please enlighten me. Thank you!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English luosw 2020-08-26 17:28:03 166
en2 English luosw 2020-08-26 17:24:45 323
en1 English luosw 2020-08-26 17:02:38 688 Initial revision (published)