Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

konštantná funkcia

Computer science; Algorithms & data structures

Funkcia, ktorá vždy dáva rovnakú hodnotu.

computable

Computer science; Algorithms & data structures

Funkcia, ktorá môže byť vypočítaná algoritmus---ekvivalentne, Turingov stroj.

tieň haldy

Computer science; Algorithms & data structures

Haldy, realizované v poli vedľa tabuľky programu neusporiadaný. Tieň je tabuľka uzlov a všetky ich rodičov (rekurzívne), pole index, haldy.

lineárnych pokusov

Computer science; Algorithms & data structures

Hashová tabuľka v ktorej kolízie je vyriešený zavedením položky ďalší prázdny v poli po obsadeného miesta. Aj s miernym zaťažením faktor, primárne zhlukovaniu inklinuje pomalé ...

Hashová tabuľka v ktorej hash funkciou je posledných niekoľko bitov kľúča a tabuľky odkazuje vedierka. Tabuľka položky s rovnakým konečné bity môžu používať rovnaké vedierko. Ak vedierko pretečeniu, ...

dynamické hašovanie

Computer science; Algorithms & data structures

Hashová tabuľka, ktorá rastie zvládnuť viac položiek. Súvisiace hašovacej funkcie musíte zmeniť tabuľku rastie. Niektoré systémy môžu zmenšiť tabuľky pre úsporu miesta, keď sú odstránené ...

dvojslovný haldy

Computer science; Algorithms & data structures

Vyrobené z lesa dvojslovný stromov s k nehnuteľnosti očíslované haldy haldy = 0, 1, 2,..., n, každá obsahuje buď 0 alebo 2 k uzliny. Každý strom je tvorený spojením dvoch svojich predchodcov, ...