Witam
Pracuje nad projektem ktory operuje na tablicach o wielkosciach rzedy 10000 elementow. Chcialbym sie dowiedziec czy dostep do elementu jest najbardziej optymalna opcja poptrzez podanie konkretnego indexu elementu w tablicy? Moze bardziej efektywne bedzie uzycie iteratora przy liscie Genericsowej i iterowanie az do zadanego elementu? Czy moze genericsy maja mozliwosc dostepu do elementu o konkretnym indexie?
0
0
Podstawowa wiedza ze struktur danych sie klania. Zlozonosc dostepu tablicowego (klasycznej tablicy, nie struktury udajacej tablice) to O(1), to samo przy tablicy haszowanej. Przy liscie zdecydowanie kiepsko, bo pesymistyczna to O(n). W przypadku kiedy potrzebujesz szybkiego dostepu zwykla tablica jak najbardziej wygrywa. Co do 'genericsow' to np. Dictionary ma taka mozliwosc, ale nie jestem pewien jak jest zaimplementowany (zdaje sie, ze hashtable, ale moze byc tez drzewko) stad sprawdz sobie zlozonosc.
0
:) Wiem ze szybko dostepu w tablicy to O(1):) bardziej chodzio mi o to czy szybsze jest uzycie np LinkedList<int>, ktora posiasa metode dostepowa do okreslonego elementu (z odpowiedniego indexu) czy uzycie tablicy.
0
No lista z zalozenia ma dostep pesymistyczny O(n), wiec zdecydowanie nie jest szybsze. A to, ze to szablon nie ma wplywu na czas dostepu.