Velikost výrazu

• celé číslo: (počet cifer čísla n v soustavě se základem $\beta$)

  
  

  $$\cnb (n) \equiv \cases{ \lfloor \log_\beta \vert n\vert \rfloor + 1, & $ n \neq 0 $ \cr 0, & $ n = 0 $ \cr}$$
  
  

• racionální číslo:

  
  

  $$\cnb \pfrac{m}{n} \equiv \cnb (m) + \cnb (n)$$
  
  

• obecný výraz:
  • počet členů
  • počet operátorů a jednoduchých operandů
  • počet byte
  • atp.