Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

About the time complexity of the algorithm

Правка en1, от 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!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский luosw 2020-08-26 17:28:03 166
en2 Английский luosw 2020-08-26 17:24:45 323
en1 Английский luosw 2020-08-26 17:02:38 688 Initial revision (published)