golang映射为什么比循环解决方案慢，尽管它们都具有O(1)和O(n)的时间复杂度？

小伙伴们有没有觉得学习Golang很有意思？有意思就对了！今天就给大家带来《golang映射为什么比循环解决方案慢，尽管它们都具有O(1)和O(n)的时间复杂度？》，以下内容将会涉及到，若是在学习中对其中部分知识点有疑问，或许看了本文就能帮到你！

我正在解决 leetcode max69number 问题，我想出了 2 个解决方案。

1. 创建一个包含所有可能答案的地图，然后通过输入返回地图中的值。 （6毫秒）
2. 从左边的数字开始循环。如果看到 6，请添加 3 * 10^x。 （2毫秒）

我的理解是golang map使用的是hashmap，平均应该是o(1)。我们如何解释 o(1) 解决方案比循环解决方案慢？

另一个问题是：如何在程序运行时检查它？我能够以某种方式跟踪堆栈和堆历史记录吗？

func maximum69number (num int) int {
    return map[int]int{
        6666: 9666,
        9666: 9966,
        6966: 9966,
        9966: 9996,
        6696: 9696,
        9696: 9996,
        6996: 9996,
        9996: 9999,
        6669: 9669,
        9669: 9969,
        6969: 9969,
        9969: 9999,
        6699: 9699,
        9699: 9999,
        6999: 9999,
        9999: 9999,
        666: 966,
        669: 969,
        696: 996,
        699: 999,
        966: 996,
        969: 999,
        996: 999,
        999: 999,

        66: 96,
        69: 99,
        96: 99,
        99: 99,

        6: 9,
        9: 9,
    }[num]
}

func maximum69Number (num int) int {
    m := 1000
    for m > 0 {
        n := num / m % 10
        if n == 6 {
            return num + 3 * m
        }

        m /= 10
    }
    return num
}

正确答案

对于像这样的小输入，程序的复杂性不会对运行时间产生太大影响。程序的复杂性衡量的是运行时间随着输入的增加而增长的速度，而不是提供运行时间的精确测量，这也取决于不同操作的常数。

到这里，我们也就讲完了《golang映射为什么比循环解决方案慢，尽管它们都具有O(1)和O(n)的时间复杂度？》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！