This paper is published in Volume-11, Issue-4, 2025
Area
Computer Science
Author
Aarush Reddy
Org/Univ
Indus International School, India
Pub. Date
23 July, 2025
Paper ID
V11I4-1174
Publisher
Keywords
Time Complexity, Class Separations, Hierarchy

Citationsacebook

IEEE
Aarush Reddy. Time Hierarchy in Practice: Empirical Evidence of Computational Class Separations, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.

APA
Aarush Reddy (2025). Time Hierarchy in Practice: Empirical Evidence of Computational Class Separations. International Journal of Advance Research, Ideas and Innovations in Technology, 11(4) www.IJARIIT.com.

MLA
Aarush Reddy. "Time Hierarchy in Practice: Empirical Evidence of Computational Class Separations." International Journal of Advance Research, Ideas and Innovations in Technology 11.4 (2025). www.IJARIIT.com.

Abstract

The Time Hierarchy Theorem states, in theory, that by providing more time, there exist strictly more problems that can be solved. However, most of these separations are very abstract and cannot be seen in a real computing environment. This paper investigates how algorithmic classes of different time complexities act under real-world time constraints. It does this by empirically evaluating standard algorithms with time complexities from O(n log n) to O(2ⁿ) and measuring the input sizes at which effective divergence is observed. The paper finds effective and observable diversions in line with theoretical expectations, empirically supporting theoretical hierarchies.