반응형 Programming/자료구조3 빈도수 패턴(Frequency pattern) 빈도수 패턴(Frequency pattern)은 자바스크립트에서 자주 사용되는 패턴 중 하나이며, 배열(Array)을 다루는데 매우 유용합니다. 빈도수 패턴은 배열의 요소들 중에서 가장 자주 등장하는 요소를 찾는 것입니다. 이 패턴은 배열에서 요소의 출현 빈도를 계산하여 가장 빈번하게 등장하는 요소를 찾습니다. 빈도수 패턴을 구현하는 방법은 다음과 같습니다. 1. 객체(Object)를 생성합니다. 2. 배열(Array)의 요소들을 반복하면서, 해당 요소가 객체 내에 이미 존재하는지 확인합니다. 3. 만약 해당 요소가 객체 내에 이미 존재한다면, 해당 요소의 값을 1 증가시킵니다. 4. 만약 해당 요소가 객체 내에 존재하지 않는다면, 해당 요소를 객체 내에 추가하고, 값을 1로 설정합니다. 5. 배열(Ar.. Programming/자료구조 2023. 3. 12. 더보기 ›› Object & Array 1. Object 자바 스크립트에서 오브젝트는 일반적으로 다음과 같은 상황에서 사용됩니다. 정렬이 필요없을때 빠른 접근, 삽입, 삭제를 할 때 Object의 빅오를 살펴보면 아래와 같습니다. 접근 : O(1) 삽입 : O(1) 삭제 : O(1) 검색 : O(n) 정렬은 되어 있지 않지만 다른 모든 것들이 빠르다는것을 빅오 표기법으로 알수 있습니다. 즉 오브젝트는 index가 아니라 key값으로 작업을 처리합니다. 2. Arrary 자바스크립트에서 배열의 가장 중요한 점은 정렬이 가능하다는 것입니다. 정렬이 필요한 데이터를 다룰때 사용하게 됩니다. Array의 빅오를 살펴보면 아래와 같습니다. 삽입, 제거 : 배열의 구성에 또는 삽입,제거 할 위치에 영향을 받습니다. 접근 : O(1) 검색 : O(n) 배.. Programming/자료구조 2023. 3. 11. 더보기 ›› 빅오 표기법 (Big O notation) 빅오 표기법(Big O notation)은 알고리즘이나 함수의 시간 복잡도(time complexity)나 공간 복잡도(space complexity)를 표기하는 방법 중 하나입니다. 시간 복잡도란 입력 데이터 크기에 대해 알고리즘이나 함수가 동작하는데 걸리는 시간의 측정입니다. 이를 표기할 때 빅오 표기법은 최악의 경우를 가정하여, 알고리즘이나 함수의 시간 복잡도 상한을 표기합니다. 빅오 표기법의 핵심 포인트 1. Big O 표기가 왜필요한지를 알아야한다. 2. Big O 표기가 무엇인지 설명 해야한다. 3. 간단하게 Big O 표기를 표현하는방법 4. 시간복잡도와 공간복잡도를 이해한다. 5. 이를 토대로 알고리즘들을 평가한다. 빅오 표기법을 사용하는 가장큰 이유는 "시간의 문제" 때문입니다. - 디바.. Programming/자료구조 2023. 3. 8. 더보기 ›› 반응형 이전 1 다음
