notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

FundamentalOperations.md (408B)


      1 # Fundamental Operations
      2 
      3 L1
      4 
      5 **Definition:** Fundamental operations are operations that take constant time.
      6 
      7 #### List of fundamental operations
      8 
      9 Word-RAM - Accessing arbitrary memory address (smallest access size is a word, 64-bit)
     10 
     11 Memory Allocation/Deallocation - Allocate one word (linear time to make array of n length)
     12 
     13 Simple Arithemitic - Add, subtract, multiply, divide, remainder, floor, ceiling)