Cache Miss Complexity를 O() 표기법으로 어떻게 표기하죠?

kkb110의 이미지

케쉬관련논문등을보면

Cache Miss의 Complexity를 O()표기법으로 표기하던데

어떤식으로 만들어진것인지 개념이 잘 잡히질 않습니다.

Cache Miss를 어떻게 O()표기법으로 표시하죠?