python 탐색 알고리즘(선형탐색, 이진탐색) 예시 코드
탐색 알고리즘 : 알고리즘을 이용하여 어떤 원소가 리스트 안에 포함되어 있는 지 확인 선형 탐색(Linear Search) : 리스트의 처음부터 끝까지 순서대로 하나씩 탐색 진행 -시간 복잡도 → O(n) def linear_search(element, some_list): for i in range(len(some_list)): if some_list[i] == element: return i print(linear_search(2, [2, 3, 5, 7, 11])) print(linear_search(0, [2, 3, 5, 7, 11])) print(linear_search(5, [2, 3, 5, 7, 11])) print(linear_search(3, [2, 3, 5, 7, 11])) print(l..
2022. 10. 22.
나머지 매개변수(Rest parameters), 전개구문(Spread syntax)
Spread syntax 이름 그대로 객체 혹은 배열들을 펼칠 수 있게 해줌 ❣️ 예시 1 let arr1 = [1, 2, 3]; let arr2 = [4, 5, 6]; let result = [0. ...arr1, ...arr2, 7, 8, 9]; // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] ❣️ 예시 2 let user = {name: 'Mike', age:30 }; let user2 = {...user}; user2.name = "Tom"; console.log(user.name); // "Mike" console.log(user2.name); // "Tom" Arguments ∙ 함수로 넘어온 모든 인수에 접근 ∙ 함수내에서 이용 가능한 지역 변수 ∙ Array 형태의 객체로 ∙ ..
2022. 10. 8.
