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
|