Please enable JavaScript.

Coggle requires JavaScript to display documents.

IMP TOPICS for COL - Coggle Diagram

- - - - All elements same type
      - Immutable no assignment of element
      - Only first accessible in O(1)
      - Hd and tl
      - Length find O(N)
      - Different types of list
    - - Different type allowed
      - Mutable
        
        Assignment allowed
      - Random acess
        
        Time O(1)
        
        Access any location in list
      - Len O(1)
      - Append only changes doesn't return
        
        So does extend and
      - Pop return the poped element
      - PositiveIndices 0 to len-1
        
        Negative index -1to -len
      - Type is list
      - Slicing useful
        
        Beware second index
        
        Order of number of elements inslice
  - - - SML
        
        KEY DIFFERENCE THAT BOTH ELSE AND IF MUST GIVE THE SAME TYPE OF EXPRSSION IN RETURN
        
        IF THEN ELSE
      - PYTHON
        
        IF : ELSE:
    - - REAL SML SAME AS PYTHON EXCEPT NO %
      - SML
        
        INTS
        
        MOD INSTEAD OF % IN PYTHON
        
        DIV INSTEAD OF // IN PYTHON
      - LESS THAN EQUAL TO <> SML PYTHON !=
      - PYTHON EQUALITY TEST == VS = IN SML
    - - ANDALSO
        
        AND IN PYTHON
      - ORELSE
        
        OR IN PYTHON
      - NOT
    - - SIZE VS LEN
      - ^ VS +
    - - VAL X = VS X=
      - LET IN END
- - - - Oscillation between two units of memory
        
        Keep track of where to write where you are present
      - Use index rather than silcing
    - - But there might be uneven merge
      - Keep track of the size of the largest sorted group
        
        Keep track where is it located
        
        Keep track where it will go in the next merge operation
- - - - For that think how it can fail
        
        Is it sufficient
    - - Raher than fitting everything I one invariant split them