MIT OCW 6.006 için 43 : 30'da bir videoda,
sütunları ve satırları olan bir matrisi verildiğinde, bir zirvenin bitişik komşularından daha büyük veya ona eşit herhangi bir değer olduğu 2-D tepe bulma algoritması şu şekilde tanımlandı:
Not: Sütunları aracılığıyla tanımlamakta karışıklık varsa , özür dilerim, ancak bu videoda anlatılan video bu şekilde açıklanır ve videoyla tutarlı olmaya çalıştım. Beni çok karıştırdı.
Orta sütunu seçin // Karmaşıklığı var
sütununun maksimum değerini bulun // Bir sütunda satır bulunduğundan karmaşıklık vardır
Yatay kontrolü yapın. maksimum değere sahip sıra komşuları, eğer daha büyükse bir zirve bulunursa, aksi takdirde ile tekrarlama // Karmaşıklık
Daha sonra özyinelemeyi değerlendirmek için, okuma öğretmeni diyor
çünkü maksimum değeri bulur
Bir sonraki bölümü anlıyorum, videoda 52: 09'da, sabit gibi davrandığını söylüyor , çünkü satır sayısı asla değişmiyor. Ancak bunun aşağıdaki ürüne nasıl yol açtığını anlamıyorum:
Bence bir sabit gibi muamele edildiğinden, gibi muamele görür ve yukarıdaki ortadan kaldırılır . Ama ye zorlanıyorum . Bu m şimdi sabit ile durumunu düşündüğümüz için mi?
Genel fikir "görebiliyorum" bir işlemi, m satır sayısı için, en kötü şekilde gerçekleştirilir olduğunu düşünüyorum. Anlamaya çalıştığım şey den ye bir başkasına atlamayı nasıl tanımlayacağımız , yani gerçek bir anlayış kazanmak.