알고리즘 .2
시간복잡도 공부..!! 프로그램의 수행성능을 최악의 경우를 가정하여 정량화 하는 방법이라고 하는데 그냥 쉽게 얘기 하자면 최악의 경우를 계산하여야 한다 !! 이 정도로 보아야 할듯 // 사례 function find_max_num(array) { for (let num of array) { let isMax = true; for (let compare_num of array) { if (num < compare_num) { isMax = false; break; } } if (isMax) { return num; } } } console.log("정답 = 6 / 현재 풀이 값 = ", find_max_num([3, 5, 6, 1, 2, 4])); console.log("정답 = 6 / 현재 풀이 값 = ..
컴퓨타/알고리즘
2023. 6. 1. 23:52
알고리즘.1
다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환하시오 [3, 5, 6, 1, 2, 4] function find_max_num(array) { // 가장 큰 수를 담을 변수를 0번째 인덱스 값 초기화 시키기 !! let max_num = array[0]; for (let i = 0; i max_num) { // 현재 발견한 값이 max_num보다 크게 되면 기존의 max_num을 밀어내고 본인이 max_num으로 등극한다 max_num = array[i]; } } return max_num; // 선출된 max_num을 리턴 } console.log("정답 = 6 / 현재 풀..
컴퓨타/알고리즘
2023. 6. 1. 03:16