两个算法如何与O（n ^ 2）另一个Ω（n）具有大约相同的运行时间？

Question

两种算法如何

• 一个O(n²)
• 另一个Ω(n)

在测试大量算法时有相同的实际运行时间吗？

Answer 1

O(f(n))是一组与f(n)或更慢成比例增长的函数。

Ω(f(n))是一组与f(n)或更快成比例增长的函数。

有许多功能的增长速度至少与n一样快，但速度不会快于n^2。例如：n，n*log n，n^1.5，n^2。