Glossary
- Page ID
- 46783
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
Words (or words that have the same definition) | The definition is case sensitive | (Optional) Image to display with the definition [Not displayed in Glossary, only in pop-up on pages] | (Optional) Caption for Image | (Optional) External or Internal Link | (Optional) Source for Definition |
---|---|---|---|---|---|
(Eg. "Genetic, Hereditary, DNA ...") | (Eg. "Relating to genes or heredity") | The infamous double helix | https://bio.libretexts.org/ | CC-BY-SA; Delmar Larsen |
Word(s) |
Definition |
Image | Caption | Link | Source |
---|---|---|---|---|---|
Algorithm | A finite step-by-step procedure to achieve a required result | ||||
Algorithmics | A branch of computer science that consists of designing and analyzing computer algorithms | ||||
Time complexity | An expression of the number of steps needed as a function of the problem size | ||||
Recursion | Solves a problem by reducing it to a simpler problem of the same kind | ||||
Dynamic programming | Solves a problem by always remembering answers to the sub-problems already solved | ||||
Searching | A process of finding a particular item in a collection of items | ||||
Linear search | A search that sequentially looks for an item in a collection from beginning to the end | ||||
Binary search | A search based on divide and conquer strategy | ||||
Binary tree | A tree made of nodes, where each node contains a “left” pointer, a “right” pointer, and a data element | ||||
Binary search tree (BST) | A type of binary tree where the nodes are arranged in order, that is, for each node all keys in its left sub-tree are less-or-equal to its key and all the keys in its right sub-tree are greater than its key | ||||
In-order traversal (Walk) | A BST walk that recursively prints the BST keys in monotonically increasing order | ||||
Red-black trees | A variant of BST that ensure that the tree is balanced, that is, its height is O(lg n), where n is the number of nodes | ||||
Heap | A specific tree based data structure in which all the nodes of tree are in a specific order | ||||
Sorting | A process that puts elements of a collection such as array or list in a certain order | ||||
Hashing | A process of converting large keys into small ones using a hash function | ||||
Hash table | A data structure that stores a key/value pair | ||||
Graph | A data structure represented as a collection of finite sets of vertices and edges | ||||