sorting 종류와 Big Oh 표기

sort 종류는?

quick sort
bubble sort를 big Oh로 표기

O(n)이라 하면, 10개의 데이터일때, 10번에 sorting 된다는 뜻인가?

------------------------

Big Oh 표기법 설명:

http://vanilla2-textcube.blogspot.kr/2010/01/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%98-%EC%84%B1%EB%8A%A5%ED%8F%89%EA%B0%80-o-%ED%91%9C%EA%B8%B0%EB%B2%95.html

http://www.mydiyworld.net/?p=440