I am doing some research for a paper that I am writing and one of the papers that I have come across that has some interesting results talks about an "almost tight bound". I am not a computer scientist and I feel like I understand the actual math of the bounding. However, I don't know what it means by "almost tight". Is this a common thing in CS?

  • 3
    $\begingroup$ It means that there is a lower bound, and there is an upper bound, and the gap between them is "small". What exactly "small" means, depends on the context. $\endgroup$
    – Dmitry
    Oct 1, 2022 at 23:55
  • 1
    $\begingroup$ @Dmitry You should post an answer instead of a comment so that it can be accepted. $\endgroup$
    – Nathaniel
    Oct 2, 2022 at 8:40


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.