17
Bir yığın oluşturmak O (n) zaman karmaşıklığı nasıl olabilir?
Birisi bir yığın oluşturmanın O (n) karmaşıklığı nasıl olabileceğini açıklamaya yardımcı olabilir mi? Bir öğeyi yığının içine O(log n)yerleştirmek ve ekleme n / 2 kez yinelenir (kalan yapraklar ayrılır ve yığın özelliğini ihlal edemez). Yani, bu karmaşıklığın olması gerektiği anlamına gelir O(n log n)diye düşünüyorum. Başka bir deyişle, "öbeklediğimiz" her …