«construction» etiketlenmiş sorular

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 …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.