Tablica mieszająca: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m poprawa linków do przek., WP:SK, drobne redakcyjne |
m →Podstawowe informacje: d. |
||
Linia 5:
== Podstawowe informacje ==
Tablice mieszające opierają się na zwykłych [[Tablica (informatyka)|tablicach]] indeksowanych '''liczbami''' – dostęp do danych jest bardzo szybki, nie zależy od rozmiaru tablicy ani położenia elementu (przynajmniej teoretycznie, patrz sekcja Wady). W tablicy mieszającej stosuje się [[Funkcja skrótu|funkcję mieszającą]], która dla danego klucza wyznacza indeks w tablicy; innymi słowy ''przekształca'' klucz w liczbę z zadanego zakresu.
Funkcje te są zwykle nieskomplikowane, tak aby czas ich wykonywania nie dominował w operacjach na tablicy.
|