[]
Yazilim Gelistirme - Kolay gibi ama cevap bulamadigim soru
Bir yerde palindrome ile ilgili su analize denk geldim componentsprogramming.com
Konu, string icin isPalindrome methodu yazmak, gayet basit. Arkadas guzelce anlatimini da yapmis 3 tane algoritmanin. Altlara dogru bir kisimda soyle bir sey yazmis, sebebini anlayamadim, neden olduguna dair fikri olan var mi?
---
Algorithm N versus Algorithm O
While previously we saw that the Algorithm O performs half of operations than Algorithm N, in the worst case; the runtime of both algorithms is affected by several factors, including: the length of the word, if the word is palindrome or not, and other factors relevant to the platform.
// ANLAMADIGIM KISIM BASLIYOR
In many cases Algorithm N is faster than Algorithm O.
// IKISI ARASINDAKI TEK FARK OPTIMAL ALGORITMADA STRING'IN YARISINA KADAR COMPARISON YAPIYOR, NASIL NAIVE ALGORITHM DAHA IYI OLUR?
We will discuss this in a future article.
Konu, string icin isPalindrome methodu yazmak, gayet basit. Arkadas guzelce anlatimini da yapmis 3 tane algoritmanin. Altlara dogru bir kisimda soyle bir sey yazmis, sebebini anlayamadim, neden olduguna dair fikri olan var mi?
---
Algorithm N versus Algorithm O
While previously we saw that the Algorithm O performs half of operations than Algorithm N, in the worst case; the runtime of both algorithms is affected by several factors, including: the length of the word, if the word is palindrome or not, and other factors relevant to the platform.
// ANLAMADIGIM KISIM BASLIYOR
In many cases Algorithm N is faster than Algorithm O.
// IKISI ARASINDAKI TEK FARK OPTIMAL ALGORITMADA STRING'IN YARISINA KADAR COMPARISON YAPIYOR, NASIL NAIVE ALGORITHM DAHA IYI OLUR?
We will discuss this in a future article.
olay şu, eğer sen ilk adamın yaptığı gibi hazır "reverse" fonksiyonunu kullanıp kelimeyle girilen kelimenin tersini karşılaştırırsan her seferinde daha fazla işlem yapıp daha fazla süre kaybedeceksin
misal KAYAK
K=K
A=A
sonuç true (2 birim zamanda çözdün)
KAZAN
K!=N
sonuç false (Gördüğün gibi üstteki gibi 2 birim zaman sürmedi, sadece 1 birim zamanda palindrom olmadığını buldun)
eğer sen bunu adamın yaptığı gibi yapsan önce KAZAN'ı tersine çevirip sonra bir de NAZAK?=KAZAN kontrolü yapıp daha fazla süre kaybedecektin.
misal KAYAK
K=K
A=A
sonuç true (2 birim zamanda çözdün)
KAZAN
K!=N
sonuç false (Gördüğün gibi üstteki gibi 2 birim zaman sürmedi, sadece 1 birim zamanda palindrom olmadığını buldun)
eğer sen bunu adamın yaptığı gibi yapsan önce KAZAN'ı tersine çevirip sonra bir de NAZAK?=KAZAN kontrolü yapıp daha fazla süre kaybedecektin.
- kimlanbu
(03.02.17 18:28:41 ~ 18:37:25)
@melancholia
github linki gozumden kacmis. Soylediginiz gibi (Bench4 disindaki) neredeyse tum case'lerde O daha hizli.
"We will discuss this in a future article." seklinde yazdigi icin gozden kacirdigimiz bir seyler oldugunu dusunuyorum ben hala. Cunku yazim hatasi oldugunu varsayip O'nun N'den hizli oldugunu soylersek ortada cok da future article'da tartismalik bir sey kalmiyor :) Kopegin insani isirmasi misali yani
@kimlanbu
Sikintim ilki yani I ile degil dostum, O ve N karsilastirmasinda
github linki gozumden kacmis. Soylediginiz gibi (Bench4 disindaki) neredeyse tum case'lerde O daha hizli.
"We will discuss this in a future article." seklinde yazdigi icin gozden kacirdigimiz bir seyler oldugunu dusunuyorum ben hala. Cunku yazim hatasi oldugunu varsayip O'nun N'den hizli oldugunu soylersek ortada cok da future article'da tartismalik bir sey kalmiyor :) Kopegin insani isirmasi misali yani
@kimlanbu
Sikintim ilki yani I ile degil dostum, O ve N karsilastirmasinda
- elon
(03.02.17 18:41:51)
1
