2️⃣ Study58 [자료구조] 이진탐색 1️⃣ 순차탐색 • 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 • 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용된다. • 자주 사용되는 탐색 알고리즘으로, 리스트에 특정 값의 원소가 있는지 체크할 때에도 순차 탐색으로 원소를 확인하고, 리스트 자료형에서 특정한 값을 가지는 원소 개수를 세는 count 메서드를 이용할 때도 내부에서는 순차 탐색이 수행된다. • 가장 앞에있는 원소부터 차례로 확인해야 하기 때문에 시간 복잡도는 O(N) 이다. def sequential_search (n, target, array) : for i in range(n) : # 현재 원소가 찾고자 하는 원소와 동일한 경우 if array[i] == target : .. 2024. 4. 4. [자료구조] 정렬 1. 정렬 라이브러리로 풀 수 있는 문제 : 단순히 정렬 기법을 알고있는지 물어보는 문제 2. 정렬 알고리즘의 원리에 대해서 물어보는 문제 : 선택 정렬, 삽입 정렬, 퀵 정렬 등의 원리를 알고 있어야 함 3. 더 빠른 정렬이 필요한 문제 : 계수 정렬 등 다른 알고리즘을 이용하거나 구조적인 개선을 거쳐야 풀 수 있는 문제 1️⃣ 정렬 • 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 • 데이터를 정렬하면 이진탐색이 가능해진다. • 선택정렬, 삽입 정렬, 퀵정렬, 계수정렬 • 알고리즘 효율성과 관련되어 있음 ※ 책에서는 모두 오름차순 정렬을 기준으로 설명한다. 내림차순은 오름차순 결과에서 인덱스 Reverse 해서 출력하면 된다. 2️⃣ 선택정렬 • 원시적인 방법으로 매번 가장 작은 것을 선택하는 .. 2024. 2. 25. [Causal Forest] 머신러닝 기반의 인과 포레스트 기법을 활용한 처치효과 검증: 교내 동아리활동 참여가 협업능력에 미치는 효과를 중심으로 ● [Research Topic] ● ∘ Causal Forest 기법을 활용해 처치효과를 검증 ∘ 교내 동아리 활동 참여가 협업 능력에 미치는 효과 분석 : 동아리 활동이 협업능력에 미치는 평균 처치효과 (ATE) 를 추정함과 동시에 성별, 또래관계, 교사관계에 따라 동아리활동의 효과가 다르게 나타나는지 (Heterogeneous treatment effects) 도 탐색 ● [Introduction] ● ⑴ 기존 연구 방식 ∘ 처치들에 대한 효과를 Randomized experiments 혹은 Observational data 를 이용해 검증하려는 노력이 이루어지고 있다. Randomized experiments 는 연구자가 처치 할당을 하기 때문에 참여자에 의한 Selection bias 가 발생하.. 2024. 1. 23. [개념] Part ② : 유형별 알고리즘 - ⑸ Dimensionality Reduction 보호되어 있는 글 입니다. 2024. 1. 10. [개념] Part ② : 유형별 알고리즘 - ⑷ Clustering 보호되어 있는 글 입니다. 2024. 1. 9. [실습13] 금융 보이스피싱 실시간 탐지 - Autoencoder, LOF, IF 보호되어 있는 글 입니다. 2024. 1. 5. [개념] Part ② : 유형별 알고리즘 - ⑶ XAI 보호되어 있는 글 입니다. 2023. 7. 16. [개념] Part ② : 유형별 알고리즘 - ⑵ Classification 보호되어 있는 글 입니다. 2023. 7. 16. [개념] Part ② : 유형별 알고리즘 - ⑴ Regression 보호되어 있는 글 입니다. 2023. 7. 15. [개념] Part ① : 데이터 분석 기초 - ⑷ Data loading from cloud 보호되어 있는 글 입니다. 2023. 7. 15. 이전 1 2 3 4 ··· 6 다음 728x90
