この例では: http://www.wolframalpha.com/input/?i=2%5E%281000000000%2F2%29+%3C+%283%2F2%29%5E1000000000
これらの 2 つの方程式は、どれだけ高くしても非常によく似ていることに気付きましたn。n同じ時間の複雑さのカテゴリに秋までの定数を持つすべてのアルゴリズムはありますか? 2^n、3^n、4^n など。
質問する
90 次
この例では: http://www.wolframalpha.com/input/?i=2%5E%281000000000%2F2%29+%3C+%283%2F2%29%5E1000000000
これらの 2 つの方程式は、どれだけ高くしても非常によく似ていることに気付きましたn。n同じ時間の複雑さのカテゴリに秋までの定数を持つすべてのアルゴリズムはありますか? 2^n、3^n、4^n など。