Çözüm: Zaman karmaşıklığı algoritmada doğrudan döngülerle ilintilidir. Baloncuk algoritmasında dış döngü 1den başlayıp n’e kadar giderken iç döngü sırasıyla 1, 2 , 3, …n işlem yapmakta. Sonuçta toplam işlem sayısı : 1+ 2+ 3+ … n-1 olmakta. Matematik geçmişimizi hatırlarsak bu toplam (n-1) * n / 2 ye denk gelmektedir. Yani n²/2 + n/2 işlem gerekmektedir. Sonuçta n² belirleyici olacağından karmaşıklık O(n²) olacaktır.