Pergunta de entrevista da empresa TiVo

What is the big-o in performance measurement?