Tablica mieszająca: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
ToSter (dyskusja | edycje)
m poprawa linków do przek., WP:SK, drobne redakcyjne
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.