Muszę w C napisać coś na wzór tablicy haszującej no i teraz się zastanawiam czy wydajniej będzie przeszukwiać liniowo czy utworzyć tablice haszującą. W tablicy haszująca znalazłoby się maksymalnie 200 elementów więce nie wiem czy jest sens torzyć do tego hasz mapę.
Pozdrawiam.
0
0
Napisanie tablicy haszującej nie jest trudne - myślę, że jest cost-effective. Z drugiej strony jeżeli chcesz mieć tablicę 200 elementów i odwołać się do nich ze 100 razy to zysk będzie raczej niezauważalny. Inna technika to posortowany wektor. Jeżeli akcje jakie będziesz wykonywał będą w blokach (najpierw dokładanie elementów, potem wyciąganie) to może warto zrobić zwykłą tablicę, posortować, a potem elementy wyszukiwać binarnie.