当你有一个特定数量的输入n时，我有一个关于大O符号的问题。 假设我有3种算法，其时间复杂度分别为O（n），O（n ^ 2）和O（n log n）。假设上面的所有3个算法在给定n的输入的情况下对于最差，平均和最佳情况采用a，b和c秒。考虑到输入2 * n，这三种算法的实际时间可能是多少？ 根据我的理解，它应该是： - O（n）：2 * a，2 * b和2 * c。 - O（n ^ 2）：a ^ 2，b ^ 2和c ^ 2。 - O（n log n）：日志a，b log b和c log c。 我的问题是： *我的解决方案是否正确？ *如果上述解决方案是正确的，那对于theta和omega来说是相同的 *上述解决方案不正确的原因是什么？
非常感谢！
答案 0 :(得分：0)
不，a，b和c仍然是n的功能。你是用n和n组成的。即O（a（n）），但答案是a（n）。