List of terms relating to algorithms and data structures

The NIST Dictionary of Algorithms and Data Structures is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data structures. For algorithms and data structures not necessarily mentioned here, see list of algorithms and list of data structures.

This list of terms was originally derived from the index of that document, and is in the public domain, as it was compiled by a Federal Government employee as part of a Federal Government work. Some of the terms defined are:

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

  • objective function
  • occurrence
  • octree
  • offline algorithm
  • offset (computer science)
  • omega
  • omicron
  • one-based indexing
  • one-dimensional
  • online algorithm
  • open addressing
  • optimal
  • optimal cost
  • optimal hashing
  • optimal merge
  • optimal mismatch
  • optimal polygon triangulation problem
  • optimal polyphase merge
  • optimal polyphase merge sort
  • optimal solution
  • optimal triangulation problem
  • optimal value
  • optimization problem
  • or
  • oracle set
  • oracle tape
  • oracle Turing machine
  • Orders of approximation
  • ordered array
  • ordered binary decision diagram (OBDD)
  • ordered linked list
  • ordered tree
  • order preserving hash
  • order preserving minimal perfect hashing
  • oriented acyclic graph
  • oriented graph
  • oriented tree
  • orthogonal drawing
  • orthogonal lists
  • orthogonally convex rectilinear polygon
  • oscillating merge sort
  • out-branching
  • out-degree
  • overlapping subproblems

P

Q

R

S

T

U

V

W

  • walk
  • weak cluster
  • weak-heap
  • weak-heap sort
  • weight-balanced tree
  • weighted, directed graph
  • weighted graph
  • window
  • witness
  • work-depth model
  • work-efficient
  • work-preserving
  • worst case
  • worst-case cost
  • worst-case minimum access

X

Y

Z

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.