Search

1 article for “Asymptotic notations”

• Published Subscription Review Article 7 Oct 2024

  Asymptotic Notations: A Review

  By Ramya R.K., Vinay N., Mohamed Rafi

  Abstract: Asymptotic notations play a fundamental role in assessing the efficiency and performance of algorithms, particularly as input sizes grow larger. This paper delves into three key asymptotic notations: Big O, Theta, and Omega, which are essential for understanding the upper, average, and lower bounds of an algorithm’s runtime. Big O notation specifically helps in determining the worst-case scenario of an algorithm’s growth rate, providing an upper bound on time or …

  Published in Journal of Computer Technology & Applications · Vol. 15, Issue 3, 2024 · pp. 17–33 Read article →