Önerilen herhangi bir programın yürütülmesi bazı eylemlerden oluşur ve ardından ilk karşılaştırmasını yaptığı noktaya gelir. Çıktısına göre iki olası yoldan biriyle devam eder. Her durumda yine bazı eylemler, muhtemelen iki durumda farklı eylemler gerçekleştirir ve ardından başka bir karşılaştırmaya ulaşır. 

Programın olası uygulamalarını bir ikili ağaç ile tanımlayabiliriz. Kök ilk karşılaştırmadır; bir sonraki karşılaştırmaya karşılık gelen iki halefi vardır: birinci karşılaştırmanın olası her sonucu için bir tane. Ağaçtaki kenarlar, karşılaştırma olmayan eylemlere karşılık gelir.

Herhangi bir program ve her n değeri için böyle bir ağaç yapılabilir. Ağaç sonludur, çünkü program önkoşulu sağlayan her girdide sona erer. Ağacın yaprakları, aranan sayının dizide olup olmadığı, varsa nerede olduğu sonucuna varılmasına karşılık gelir.

En az n + 1 farklı sonuç olduğundan (her olası konum için bir tane ve yokluk için bir tane), ağacın en az n + 1 yaprağı vardır. Tabii ki, aynı sonuca karşılık gelen birkaç yaprakla daha fazla yaprak olabilir.

Ağaç kökten uzunluğu en az log2(n) olan yaprağa giden en az bir yol içeriyorsa, programın en kötü durum karmaşıklığının en az 0 (log(n)) olduğunu göstermiş olacağız. Bu sonuç doğrudan aşağıdaki özellikten kaynaklanmaktadır.

Bir ağacın yüksekliğinin, kökten herhangi bir yaprağa giden en uzun yolun uzunluğu olarak tanımlandığı yer. Özellik, d üzerinde matematiksel tümevarımla oluşturulabilir.

İç İçe Döngülerin Analizi

Aşağıdaki problemi göz önünde bulundurun. Bize a [O .. N – 1] , N 0 tamsayı dizisi verildi. 7-segment, 0 tamsayısının en fazla 7 tekrarını içeren dizinin ardışık bir alt dizisi olarak tanımlanır. Bu programı varsayıyoruz.

Dış döngünün gövdesi N kez yürütülür ve dış döngünün her yinelemesi için, iç döngü en fazla N kez (veya 2 N – 7 kez) yürütülür. Toplam adım sayısı N ile sınırlanmış gibi görünüyor • Bu doğrudur, ancak daha katı bir üst sınır verilebilir.

İç döngünün bazı yinelemeleri O(N) olabilse de, diğerleri çok daha az adım atıyor. Tamsayı değişkeni m, iç döngü başka bir yineleme yaptığında artar. Hiçbir ifade azalmaz m. 0 :: m :: N olduğundan, iç döngü gövdesinin toplam yürütme sayısının en fazla N olduğu sonucu çıkar.

İç döngünün kendisinin karmaşıklığı hakkında ne söyleyebiliriz? En kötü durumda O(N) olduğunu, ancak N infaz için birlikte O(N) olduğunu gördük. Bu N yürütmenin ortalaması alındığında, karmaşıklık 0(1)’dir.

Ortalama karmaşıklık kavramı, tüm olası durumların ortalamasının alındığı duruma uygulanır. Burada, tüm programın yürütülmesi sırasında programın bir bölümünün tüm yürütmelerinin ortalamasını alıyoruz.

Buna amorti edilmiş karmaşıklık denir. Amorti edilmiş karmaşıklık, incelenmekte olan program parçası bir yürütmeden diğerine (tüm programın bir yürütmesi sırasında) sunulan bir değişkeni koruduğunda rol oynar.

Örnekte, değişken m’dir. Birçok durumda, değişken daha karmaşık bir veri yapısıdır ve amorti edilmiş karmaşıklığın analiz edilmesi mutlaka kolay değildir. Tipik bir örnek, bir dizi öğeyi depolamak için bir veri yapısıdır. İşlemler, bir öğe eklemek ve bir öğenin üyeliğini test etmektir.

Veri yapısı, iki işlemin daha hızlı yürütülmesini kolaylaştırmak için ara sıra yeniden düzenlenir. Yeniden düzenleme zaman alan bir işlemse, her bir işlemin en kötü durum karmaşıklığı kötü görünebilir. Ancak yeniden düzenleme etkiliyse ve sık sık yapılması gerekmiyorsa, amorti edilmiş karmaşıklık iyi olabilir.

Varsayılan program kurulum dizinini değiştirmek
Bilgisayara program yükleme engelleme Kaldırma
Bilgisayara program yükleme engelleme programı
Windows 10 kaldırılamayan programları kaldırma
Windows 7 program yükleme sorunu
Kaldırılamayan programları kaldırma programı
Programları D ye kurmak
Windows 10 kaldırılamayan programları kaldırma

Sabit Faetor

Bir programın yürütme süresini açıklamak için ne zaman büyük-0 gösterimini kullansak, programda gizli olan sabiti yok sayarız. Bu bölümde bu sabite kısaca bir göz atacağız.

Her biri O(N) süresinde bir üçüncü kuvvetler tablosu üretir (bkz. Bölüm 8). Programlar bir makinede çalıştırılıyorsa, yürütme süreleri çok farklı olabilir.

Çoğu makinede üs alma ve çarpma toplama işleminden çok daha uzun sürer ve bu nedenle çoğu makine ikinci programı birincisinden daha hızlı yürütür. Her iki program da lineer olmasına rağmen ikinci programda sabit çarpan daha küçüktür. Bununla birlikte, neredeyse topladığı kadar hızlı çoğaltan bir makine varsa, o zaman ikisi arasındaki fark ortadan kalkar.

Bazen bu programın verimsiz olduğu belirtilir, çünkü a[ml’nin x’e eşit olduğu bulunur bulunmaz program sona ermiş olabilir; bunun yerine program :J =: i + 1’e kadar devam eder.

Ve ne kadar verimli olduğunu hesaplıyoruz. Elbette, dizide x oluşmazsa, geliştirilmiş algoritma eskisi ile aynı sayıda adım gerektirecektir. İyileştirilmiş algoritmanın iyi görünmesini sağlamak için, x’in dizide gerçekten oluştuğunu varsayıyoruz.

Bu durumda, geliştirilmiş algoritma birçok adımı eski algoritmadan daha önce sonlandırabilir. Kaç tane? Pekala, hesaplamaları yapmak için, M=0 ve N’nin 2’nin gücü olduğunu varsayıyoruz ve ayrıca x için tüm konumların eşit olasılığa sahip olduğunu varsayıyoruz.

Eğer x bir tek indekste ortaya çıkarsa, eski program onu ilk defa sadece en son adımında denetler ve geliştirilmiş program hiçbir adımı kaydetmez. İndekslerin yarısı tek olduğundan, vakaların yarısında kazanç sıfır adımdır.

x çift bir dizinde bulunuyorsa, ancak ikiye bölünen dizin tek ise, o zaman eski program onu ilk olarak son bir adımında denetler ve geliştirilmiş program bir adım kaydeder. Vakaların dörtte birinde bir adım kaydedilir. Benzer şekilde vakaların sekizde birinde iki adım kaydedilir. Kaydedilen toplam adım sayısı bu nedenle verilir.

Buradan s = 1 gelir. i’nin aralığı, kaydedilen adım sayısı formülünde sınırlandırıldığından, kaydedilen ortalama adım sayısı 1’den azdır ve bu kesinlikle umduğumuzdan daha azdır. Ama işler daha da kötü olabilir.

Eski algoritma, her adımda iki alternatifli bir if-ifadesi yürütür ve geliştirilmiş algoritma, üç alternatifli bir if-deyimine sahiptir. İlk if ifadesinin yürütülmesinin zaman aldığını ve diğerinin t3 zamanını aldığını varsayalım. Eski algoritma ve geliştirilmiş algoritma için toplam süre, t3’ü aşan bir süre alır.

The post Programın Yürütülmesi  – Bilgisayar Bilimleri Ödevleri – Bilgisayar Bilimleri Ödev Hazırlatma – Bilgisayar Bilimleri Alanında Tez Yazdırma – Bilgisayar Bilimleri Ödev Yaptırma Fiyatları first appeared on Online (Parayla Ödev Yaptırma).