| |
| |||||||
 |
| Anahtar Kelimeler: sabit, zaman |
|
  |
| | Son konular | Seçenekler | Stil |
05-12-2007, 20:13
| #1 |
| Admin    Üyelik tarihi: Jul 2007 Nerden: Antalya
Mesajlar: 8.382
Üye No:1
Konular: 8287 Katılım: 52% Devamlılık: 100% Online Süresi: 2 Gün 13 Saat 43 Dakika 50 Saniye  Teşekkür Sayısı: 1.569 1.074 Konuda,2.394 Kez Teşekkür Aldı Rep Puanı: 21177780 Rep:   |  Sabit zaman Sabit zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğundan bağımsız olarak n tane adımda çözebildiği bir problemdir. Sabit zaman, polinomsal zamanın bir alt kümesidir. Örneğin, bir kelimenin ilk harfinin "a" olup olmadığını bulma problemi sabit zamanda çözülebilir: algoritma, verilen kelimenin ilk harfini okur ve "a" harfi ile karşılaştırıp DOĞRU veya YANLIŞ cevabını yollar. Örneğin, bu fonksiyonun C ile yazılmış hali şu şekildedir: int ilk_harf_a_mi( char* kelime ) { return ( kelime[0] == 'a' ); } Ve görebileceğiniz üzere kelime uzunluğundan bağımsız olarak tek bir işlem yapıp sonucu bildirecektir. |
|          |
| |
İlginizi Çekebilecek Benzer Konular | ||||
| Konu | Yazan | Forum | Cevap | Son Mesaj |
| Her Zaman Silahli Her Zaman Kalabalık (1998) | [JaCk sPaRrOw™] | Çöp Kutusu | 0 | 22-07-2008 15:06 |
| Bedava Sabit İp Almak (Sabit İp Nasıl Alınır. No-İp Com'dan) | Woody | PC ile ilgili ipuçları | 3 | 18-05-2008 20:21 |
| Sabit Arkeolojinin Tanımı | Woody | Arkeoloji | 0 | 07-03-2008 03:58 |
| Sabit Ivmeli Hareket | Powerofdreams | Fizik | 0 | 04-03-2008 23:52 |
| Ne zaman ecel geldi işte o zaman son nokta eklenecek... | Mehmet | Aşk Sözleri | 0 | 02-12-2007 02:04 |
| Bilgisayar bilimi forumunun Sabit zaman adlı konusunun Bilim alt forumları; Sabit zaman da çalışan bir algoritma, bir Turing makinesinin girişin uzunluğundan bağımsız olarak n tane adımda çözebildiği bir problemdir. Sabit ... |
| Seçenekler | |
| Stil | |
Normal
