Nem rendezett tömbben történő keresés felgyorsítására vannak módszerek?

"A logaritmikus keresést lehetne alkalmazni"

Nem lehetne, mert rendezetlen a tomb. Ha nem rendezed, linearis keresesnel nincs jobb megoldas.

"Valamilyen módosított beszúrásos rendező algoritmussal nem érdemes próbálkozni? "

Most akkor rendezni akarod?

Ez nem logaritmikus (bináris) keresés, amit leírtál. Mert hogy működik az? Megnézi a keresési tartomány "közepén" álló elemet, hogy egyezik-e a keresettel, ha pedig nagyobb annál, akkor természetesen felesleges tőle "jobbra" folytatni a keresést, mivel rendezett tömbről van szó, ahol az elemtől "jobbra" álló (precízebben: nagyobb index-szel rendelkező) elemek nem lehetnek kisebbek nála.

Nyilvánvaló, hogy nem rendezett tömbnél (ahol bárhol lehet egy elem) ez nem járható út ez, mert attól, hogy 100 elemű tömbben az első 99 nagyobb, mint a keresett, utolsó lehet éppen az.

Látatlanban:

Nem, nincsenek módszerek. Vagy eleve rendezetten tárolsz, vagy lineáris lesz a keresés. Előbbi lehetséges egyszerű tömbbel, keresőfával, hash tömbbel, index-szel például.

Szerintem mindenki maximum ennyit fog tudni segíteni, hogy valamelyik. Ha esetleg megmondod, hogy mi a konkrét feladat, akkor tudnak majd azon is gondolkodni, hogy melyik a legmegfelelőbb, addig csak az időt húzod.

Azt lehetne csinálni, hogy párhuzamosan nézed meg, hogy egyezik-e valamelyik elem a keresettel.

Vagy rendezel, ami szekvenciálisan n*log n nagyságrendű, tehát ha nem lesz sok keresés, akkor nem érdemes rendezned. Viszont rendezni is lehet párhuzamosan.