Kaksi hakualgorytmtiä kumpiparempi?

Kirjoittaja Viesti   JPQ Maanantaina, 22. elokuuta, 2005 - klo 0.12:    1) Haen suoraan merkkijonoja jossa on vol Vaiko 2) haen ensiksi merkkijonot jossa on v ja niistä joista löytyy v haen ne jossa veen jälkeen o ja niistä haen taas ne missä on v ja o kirjaiten jälkeen vielä l. Oletan että 2 on parempi jos merkkijonoja on paljon vähenee turhat vertailut ainakin (jokainen merkkihän pitää verrata erikseen) ja jos nämä olisi helppo tehdä c kielellä joka sen karuuden takia ei ole testaisin hetikin itse. Enkä jaksa esim VICEllä Commodore64 basicilla leikkiä ja sdl basic on taas aika raakile vielä. Joten puolustelkaa metodieni etuja ekä lienee selkeämpi mutta uskoisin näin järjellä että hitaampi jos tavaraa on paljon.   itix Maanantaina, 22. elokuuta, 2005 - klo 0.50:    Joudut kuitenkin testaamaan kaikki merkkijonot. Jos tarvitset nopeutta niin kannattaa harkita jotain muuta tietorakennetta kuin linkitetty lista.   Marq Maanantaina, 22. elokuuta, 2005 - klo 8.29:    C-kielen standardikirjastossa on nykyään funktio strstr(), joka on luultavasti aika hyvin optimoitu. Eli ei kannata keksiä pyörää uudestaan. Ja ne on algoritmeja eikä algorytmejä ;v)   JPQ Maanantaina, 22. elokuuta, 2005 - klo 16.03:    Marq: niin on ja tuo strstr hakee siis merkkijonoa merkkijonosta ?   Marq Maanantaina, 22. elokuuta, 2005 - klo 19.32:    Niinpä tuo tekköö. http://www.die.net/doc/linux/man/man3/strstr.3.html