我正在解决leetcode maximum69Number，我想出了2个解决方案。
1.创建一个包含所有可能答案的Map，然后通过输入返回Map中的值。（6ms）
1.从左边的数字开始循环。如果看到6，请加上3 * 10^x。（2ms）
我的理解是golangMap使用的是hashmap，应该是O（1）平均。我们如何解释O（1）解比循环解慢？
另一个问题是：我如何在程序运行时检查它？我是否能够以某种方式跟踪堆栈和堆历史？
第一个
我正在解决leetcode maximum69Number，我想出了2个解决方案。
1.创建一个包含所有可能答案的Map，然后通过输入返回Map中的值。（6ms）
1.从左边的数字开始循环。如果看到6，请加上3 * 10^x。（2ms）
我的理解是golangMap使用的是hashmap，应该是O（1）平均。我们如何解释O（1）解比循环解慢？
另一个问题是：我如何在程序运行时检查它？我是否能够以某种方式跟踪堆栈和堆历史？
第一个
1条答案
按热度按时间k97glaaz1#
程序的复杂性并不会对运行时间产生太大的影响，因为程序的复杂性衡量的是运行时间随输入的增加而增加的速度，而不是提供运行时间的精确度量，因为运行时间还取决于不同操作的常数。