¿Qué es la notación Big O?

1. ¿Qué es la notación Big O?

1.在算法描述中,我们用这种方式来描述计算机算法的效率。
2.在计算机中,这种粗略的量度叫做 “大O” 表示法。
3.在具体的情境中,利用大O表示法来描述具体的快慢可能没有意义。
4.数据项发生变化时, 算法的效率会跟着发生变化。
5.所以我们通常使用一种 算法的速度 会如何跟随着 数据量的变化 的。

2. Valores comunes de notación O grande:

3. La forma de derivar la notación Big O:

1.用常量1取代运行时间的加法常量。
2.再修改后的运行函数中,只保留最高项。
3.如果最高存在且不为1,则去除与这个项相乘的常数。

Supongo que te gusta

Origin www.cnblogs.com/jackson1/p/12690365.html
Recomendado
Clasificación