Yanıtlar:
Haklısın. teriminin , bir değişkendeki fonksiyonlar için tanımlanan klasik big O Notasyonu'nu hafifçe kötüye kullandığına dikkat edin . Bununla birlikte, çoklu değişkenler için doğal bir uzantı vardır .
Basitçe beri, konuşma sen olmadığını anlıyoruz ve , asimptotik üst sınırlara eşittir.
Öte yandan, , farklıdır , çünkü ayarlarsanız , alırsınız.
İster inanın ister inanmayın, (benim deneyimime göre) birçok algoritma, insanların aslında büyük O notasyonunun resmi olarak ne anlama geldiğini düşünmediğini düşünüyor ve sorulduğunda birkaç farklı cevap alabilirsiniz. Bazı konular, Rodney R. Howell tarafından Çok Değişkenli Asimptotik Gösterim Üzerine yazısında tartışılmıştır .
İlginçtir ki, giriş algoritmalarının çoğu derslerin tek bir değişkenle büyük O gösterimi hakkında çok resmi olmak için çok fazla zaman harcadıkları ve sonraki haftalar, çeşitli algoritmalar için gösterimi rahat bir şekilde, ne olduğunu tartışmaksızın mutlu bir şekilde kullanmaktadırlar. gösterim aslında demektir.