[prev] 14 [next]

Primitive Operations

  • Basic computations performed by an algorithm
  • Identifiable in pseudocode
  • Largely independent of the programming language
  • Exact definition not important   (we will shortly see why)
  • Assumed to take a constant amount of time in the RAM model
Examples:
  • evaluating an expression
  • indexing into an array
  • calling/returning from a function