स्पर्शोन्मुख लागत, या -notation, एक फ़ंक्शन के सीमित व्यवहार का वर्णन करता है क्योंकि इसका तर्क अनंत, अर्थात इसकी विकास दर को दर्शाता है।O
फ़ंक्शन ही, उदाहरण के लिए तुलना और / या स्वैप की संख्या, एक ही स्पर्शोन्मुख लागत के साथ दो एल्गोरिदम के लिए भिन्न हो सकती है, बशर्ते वे एक ही दर से बढ़ें।
अधिक विशेष रूप से, बबल प्रकार की आवश्यकता होती है, औसतन प्रति प्रविष्टि स्वैप (प्रत्येक प्रविष्टि को प्रारंभिक स्थिति से तत्व-वार अपनी अंतिम स्थिति में ले जाया जाता है, और प्रत्येक स्वैप में दो प्रविष्टियाँ शामिल होती हैं), जबकि चयन क्रम केवल (एक बार आवश्यक होता है) न्यूनतम / अधिकतम पाया गया है, यह सरणी के अंत में एक बार स्वैप किया जाता है)।n/41
तुलनाओं की संख्या के संदर्भ में, बबल सॉर्ट के लिए तुलनाओं की आवश्यकता होती है , जहां एक प्रविष्टि की प्रारंभिक स्थिति और इसकी अंतिम स्थिति के बीच अधिकतम दूरी है, जो आमतौर पर समान रूप से वितरित प्रारंभिक मूल्यों के लिए से बड़ा है । चयन प्रकार, हालांकि, हमेशा तुलना की आवश्यकता होती है।k×nkn/2(n−1)×(n−2)/2
सारांश में, स्पर्शोन्मुख सीमा आपको एक अच्छा अनुभव देती है कि एल्गोरिथ्म की लागत इनपुट आकार के संबंध में कैसे बढ़ती है, लेकिन एक ही सेट के भीतर विभिन्न एल्गोरिदम के सापेक्ष प्रदर्शन के बारे में कुछ नहीं कहता है।