10분안에 시간복잡도의 대략적인 틀 잡기!
·
알고리즘
이중 for문 쓰지 마세요?항상 개발할때 듣던말이 있다. 이중 for문 쓰지 마라!왜 쓰지 말라는건지에 대해서 생각하면 다음과 같다.function hasDuplicateBruteForce(arr) { for (let i = 0; i function hasDuplicateOptimized(arr) { const seen = new Set(); for (let num of arr) { if (seen.has(num)) { return true; } seen.add(num); } return false; }배열을 한번만 돌면 되는걸 몇번을 더 도니까 이게 너무 비효율적이니까 하지말라는거다.그런데... 어떻게 비효율적인가..