4. 다음 함수는 문자열 배열을 받아 "a"로 시작하는 문자열만 포함시킨 새 배열을 반환한다. 이 함수의 시간 복잡도를 빅 오 표기법으로 나타내자.
function selectAStrings(array) {
let newArray = [];
for(let i = 0; i < array.length; i++) {
if (array[i].startsWith("a")) {
newArray.push(array[i]);
}
}
return newArray;
}
5. 다음 함수는 정렬된 배열의 중앙값(median)을 계산한다. 이 함수의 시간 복잡도를 빅 오 표기법으로 나타내자.
function median(array) {
const middle = Math.floor(array.length / 2);
// 배열에 짝수 개의 수가 있으면
if (array.length % 2 === 0) {
return (array[middle - 1] + array[middle]) / 2;
} else { // 배열에 홀수 개의 수가 있으면
return array[middle];
}
}