ಮೇಲಿನ ಮತ್ತು ಕೆಳಗಿನ ಮಿತಿಗಳು
ಒಂದು ಸಮಸ್ಯೆಯ ಸಮಯ ಸಂಕೀರ್ಣತೆಯ ಬಗ್ಗೆ ಮೇಲ್ಮಟ್ಟದ T (n) ಅನ್ನು ತೋರಿಸಲು, ಬಹುತೇಕವಾಗಿ T (n) ನಲ್ಲಿ ಚಾಲನೆಯಲ್ಲಿರುವ ಸಮಯದೊಂದಿಗೆ ಒಂದು ನಿರ್ದಿಷ್ಟ ಅಲ್ಗಾರಿದಮ್ ಇದೆ ಎಂಬುದನ್ನು ಮಾತ್ರ ತೋರಿಸಬೇಕಾಗುತ್ತದೆ.
T (n) ಅನ್ನು ಪ್ರದರ್ಶಿಸುವ ನಿರ್ದಿಷ್ಟ ಅಲ್ಗಾರಿದಮ್ ಸಮಯ ಸಂಕೀರ್ಣತೆಯ ಯಾವ ಅಳತೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ?