টি (এন)
যেহেতু একই আকারের বিভিন্ন ইনপুট পেতে যে সময় লাগে তা ভিন্ন হতে পারে, তাই সবচেয়ে খারাপ সময় জটিলতা T (n) কে সংজ্ঞায়িত করা হয় n আকারের সকল ইনপুটের উপর সর্বোচ্চ সময় হিসেবে।
কিভাবে সবচেয়ে খারাপ সময় জটিলতা একটি অভিব্যক্তি হিসাবে লেখা হয়?