Algorithm 大O符号的写作技巧

说fn=Ogn和fn有区别吗∈ Ogn？

=并不是要表示它在正常数学意义上等于，而是更通俗的意思，因此第二个表达式在技术上是准确的

---

=的意思不是表示在其正常的数学意义上等于，而是更通俗的意思，因此第二个表达式在技术上是准确的

关系fn∈ Ogn被解读为fx是 这意味着gx的增长速度比fx快得多，或者类似地， 外汇的增长与gx相比微不足道。 它假设f和g都是一个变量的函数。正式地 fn=ogn作为n→ ∞ 意味着对于每个正常数ε 存在一个常数N，使得fn 关系fn∈ Ogn被解读为fx是 这意味着gx的增长速度比fx快得多，或者类似地， 外汇的增长与gx相比微不足道。 它假设f和g都是一个变量的函数。正式地 fn=ogn作为n→ ∞ 意味着对于每个正常数ε

---

存在一个常数N，使得fn用=和表示∈ 意思是一样的，但前者是大多数作家实际使用的

我看了近在咫尺的六本书。这些书使用=：

de Berg等人，《计算几何》 Dasgupta等人，算法 克努斯，计算机编程的艺术 Papadimitriou&Stieglitz，组合优化 在这些书中，我没有发现任何一种符号的用途：我发现的所有O/O/Θ/Ω的出现都是在算法A开启的上下文中出现的：

Aho等人，《计算机算法的设计与分析》 Ericson，实时碰撞检测

---

我没有发现任何类似的情况∈.

带有=和的符号∈ 意思是一样的，但前者是大多数作家实际使用的

我看了近在咫尺的六本书。这些书使用=：

de Berg等人，《计算几何》 Dasgupta等人，算法 克努斯，计算机编程的艺术 Papadimitriou&Stieglitz，组合优化 在这些书中，我没有发现任何一种符号的用途：我发现的所有O/O/Θ/Ω的出现都是在算法A开启的上下文中出现的：

Aho等人，《计算机算法的设计与分析》 Ericson，实时碰撞检测

---

我没有发现任何类似的情况∈.

看看你的用户名，我想你已经读过了。它清楚地表明两者是等价的，第二个在技术上更为正确。我想知道他的问题有什么不清楚的地方，为什么我得到了否定的分数，所以现在看起来是-3？并不是不清楚。它不适合stackoverflow，可能更适合查看您的用户名，我想您已经阅读了。它清楚地表明两者是等价的，第二个在技术上更为正确。我想知道他的问题有什么不清楚的地方，为什么我得到了否定的分数，所以现在看起来是-3？并不是不清楚。它不适合stackoverflow，可能更适合于