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

gollark: After some work by SquidDev and about an hour of wasted effort on my part there now exists a nice JSON recipe dump. Expect decent autocrafting... eventually... as this giant lump of recipes *also* means I need a better autocrafting algorithm!
gollark: We need real-life PotatOS.
gollark: Apart from its use of Go.
gollark: I run that too. It's Quite Good(tm).
gollark: ***OR AM I***
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.