«complexity-theory» etiketlenmiş sorular

Hesaplamalı karmaşıklık teorisi, hesaplama problemlerini doğal zorluklarına göre sınıflandırmaya odaklanan teorik bilgisayar bilimi ve matematikteki hesaplama teorisinin bir dalıdır. Programlamada özellikle yaygın olan, zaman veya mekan için * amorti edilmiş analizdir *





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 …



12
Fibonacci Dizisinin hesaplama karmaşıklığı
Big-O gösterimini anlıyorum, ancak birçok işlev için nasıl hesaplayacağımı bilmiyorum. Özellikle, Fibonacci dizisinin saf versiyonunun hesaplama karmaşıklığını anlamaya çalışıyorum: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Fibonacci dizisinin hesaplama karmaşıklığı nedir ve nasıl hesaplanır?


5
Özyinelemeli fonksiyonlar için karmaşıklığın belirlenmesi (Büyük O gösterimi)
Yarın Bilgisayar Bilimi Ara Sınavım var ve bu özyinelemeli işlevlerin karmaşıklığını belirlemek için yardıma ihtiyacım var. Basit vakaları nasıl çözeceğimi biliyorum, ama hala bu zor vakaları nasıl çözeceğimizi öğrenmeye çalışıyorum. Bunlar, çözemediğim örnek sorunlardan sadece birkaçı. Herhangi bir yardım çok takdir edilecektir ve çalışmalarımda çok yardımcı olacaktır, teşekkür ederim! int …





6
HashMap alma / koyma karmaşıklığı
HashMap get/putİşlemlerin O (1) olduğunu söylemeye alışkınız . Ancak hash uygulamasına bağlıdır. Varsayılan nesne karması aslında JVM yığınındaki dahili adrestir. get/putO (1) olduğunu iddia edecek kadar iyi olduğundan emin miyiz ? Kullanılabilir bellek başka bir sorundur. Javadocs'tan anladığım gibi, HashMap load factor0.75 olmalıdır. Ya JVM'de yeterli belleğimiz yoksa ve load …

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.