METHODS FOR ESTIMATING THE ASYMPTOTIC COMPLEXITY OF ALGORITHMS AND ANALYSIS OF THEIR EFFICIENCY INDICATORS

Authors

  • Kamalova Nilufar Ilxomovna Associate Professor of the Department of “Applied Mathematics and Programming Technologies,” Bukhara State University, Doctor of Philosophy (PhD) Author
  • Nuritdinov Rasul Ravshanovich Student of the Department of “Applied Mathematics and Programming Technologies,” Bukhara State University Author

Keywords:

Keywords: Keywords: algorithmic complexity, asymptotic analysis, Big O notation, time complexity, space complexity, algorithm optimization, computational speed.

Abstract

This article examines the theoretical and practical aspects of evaluating the efficiency and resource economy of algorithms in software development. In an era of rapid growth of information technology and big data, the processing speed of software systems and the rational use of memory resources have become a matter of priority. Within the scope of the study, the content of the asymptotic analysis apparatus used to determine the time and space complexity of algorithms, namely the mathematical notations Big O, Big Omega, and Big Theta, is covered extensively.

References

1.Arunachalam S., Dutt A., Grewal S., Gupte A. Marton's conjecture in polynomial time // arXiv preprint arXiv:2609.20771. – 2026.

2.Martínez-Rubio D., Guzmán C. Stable Movement for Nondual Lipschitz Convex Optimization: Efficiency and Nearly Optimal Oracle Rates // arXiv preprint arXiv:2609.20701. – 2026.

3.Miloschewsky D., Podder S. Hardness of Pathfinding in a Welded Tree // arXiv preprint arXiv:2609.20651. – 2026.

4.Ahmadi A. A., Chaudhry A., Narang I., Tang Y. Complexity Of Output Feedback Stabilization // arXiv preprint arXiv:2609.20636. – 2026.

5.Chen Z., Lv S., Min C., Xu Y., Sun J., Quan Q. Time-Efficient Iterative Learning Planning for Safety-Critical Dynamic Obstacle Avoidance // arXiv preprint arXiv:2609.20435. – 2026.

Downloads

Published

2026-11-02