Discussion Overview
The discussion centers on the interpretation of the O notation in mathematics and computer science, exploring the differences in limits applied in each context. Participants examine the implications of these definitions and whether they lead to contradictions.
Discussion Character
- Debate/contested
- Conceptual clarification
Main Points Raised
- One participant notes that in mathematics, a term T is in O(x^p) if lim x->0 T/x^p=c for a constant c, while in computer science, it is defined as lim x->∞ T/x^p being a constant.
- Another participant asserts that the O symbol is valid in both contexts, suggesting that the definition depends on the chosen limit for x.
- A participant questions whether the two definitions contradict each other, providing an example where x^7 is in O(x^5) in mathematics but not in computer science.
- Some participants argue that these are simply two distinct cases of a general concept and emphasize the importance of specifying the limit when using O notation.
Areas of Agreement / Disagreement
Participants express disagreement regarding whether the two definitions of O notation contradict each other. Some believe they are distinct cases of a broader concept, while others see potential contradictions in specific examples.
Contextual Notes
The discussion highlights the need for clarity in defining the limit when applying O notation, as different limits can lead to different interpretations and results.