A primitive operation is any O(1) operation, e.g. print to console, memory access, simple instructions like add, etc