연습 문제
10-1 프로그램 10-2에서 다룬 정렬 알고리즘은 숫자를 작은 수에서 큰 수 순서로 나열하는 오름차순 정렬이었습니다. 오름차순 정렬을 큰 수에서 작은 수 순서로 나열하는 내림차순 정렬로 바꾸려면 프로그램의 어느 부분을 바꿔야 할까요?
잠깐만요
로그
로그(log)를 이해하려면 먼저 지수(exponent)를 알아야 합니다.
25 = 32
위 식에서 2를 밑(base), 5를 지수(exponent)라고 합니다. 이 수는 2를 다섯 번 곱한 값이 32라는 뜻입니다.
2×2×2×2×2 = 25 = 32
이와 반대로 로그는 2를 몇 번 제곱해야 32가 되는지를 구하는 것입니다. 2를 다섯 번 곱하면 32가 되므로 이를 로그 식으로 표현하면 다음과 같습니다.
log232 = 5
마찬가지로 2의 10 제곱을 지수와 로그로 표현하면 다음과 같습니다.
210 = 1024 ↔ log21024 = 10
로그를 표현할 때는 밑을 생략할 수도 있습니다. 컴퓨터 과학에서는 밑이 2일 때 2를 생략하거나 log를 줄여서 lg로 표현하기도 합니다.
log21024 = log1024 = lg1024 = 10