posting: js자료구조강의정리-빅오표기법 - #73
Conversation
Summary of ChangesHello, I'm Gemini Code Assist1! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed! 이 PR은 빅오 표기법에 대한 포괄적인 문서를 추가하여 알고리즘의 시간 및 공간 복잡도 분석에 대한 기본적인 이해를 제공합니다. JavaScript를 중심으로 한 구체적인 예시와 함께 배열 및 객체와 같은 일반적인 자료구조의 성능 특성을 설명하여, 개발자들이 더 효율적이고 확장 가능한 코드를 작성하는 데 필요한 지식을 습득할 수 있도록 돕습니다. Highlights
Changelog
Activity
Using Gemini Code AssistThe full guide for Gemini Code Assist can be found on our documentation page, here are some quick tips. Invoking Gemini You can request assistance from Gemini at any point by creating a comment using either
Customization To customize Gemini Code Assist for GitHub experience, repository maintainers can create a configuration file and/or provide a custom code review style guide (such as PEP-8 for Python) by creating and adding files to a Limitations & Feedback Gemini Code Assist may make mistakes. Please leave feedback on any instances where its feedback is incorrect or counter productive. You can react with 👍 and 👎 on @gemini-code-assist comments. If you're interested in giving your feedback about your experience with Gemini Code Assist for GitHub and other Google products, sign up here. You can also get AI-powered code generation, chat, as well as code reviews directly in the IDE at no cost with the Gemini Code Assist IDE Extension. Footnotes
|
|
@gemini review |
![gemini-code-assist[bot]](https://avatars.githubusercontent.com/in/956858?s=60&v=4){kind=small}
| title: "Big O Notation - 시간복잡도와 공간복잡도" | ||
| excerpt: "자료구조, 알고리즘 강의내용 정리" | ||
| coverImage: "/assets/algorithms/JS-자료구조/cover.png" | ||
| date: "2026-03-16T10:00:00" |
There was a problem hiding this comment.
게시글의 날짜가 2026-03-16으로 미래 시점으로 설정되어 있습니다. 의도된 설정이 아니라면 실제 작성일로 수정하는 것이 좋겠습니다. 미래 날짜는 포스트 정렬이나 표시에 예기치 않은 문제를 일으킬 수 있습니다.
| | concat | O(n) | | | ||
| | slice | O(n) | | | ||
| | splice | O(n) | | | ||
| | sort | O(n log n) | | | ||
| | forEach / map / filter / reduce | O(n) | | |
There was a problem hiding this comment.
배열 성능 표의 concat, slice, splice, sort, forEach / map / filter / reduce 연산에 대한 '이유' 항목이 비어있습니다. 각 연산의 복잡도에 대한 이유를 간략하게 추가하면 문서를 이해하는 데 더 도움이 될 것 같습니다. 예를 들어, concat은 '새 배열을 생성하여 요소를 복사하기 때문'과 같이 설명할 수 있습니다.
| | 연산 | 복잡도 | | ||
| |------|--------| | ||
| | 삽입 | O(1) | | ||
| | 삭제 | O(1) | | ||
| | 접근 | O(1) | | ||
| | 탐색 (값 검색) | O(n) | | ||
| | Object.keys() | O(n) | | ||
| | Object.values() | O(n) | | ||
| | Object.entries() | O(n) | | ||
| | hasOwnProperty | O(1) | |
There was a problem hiding this comment.
객체 성능 표에는 '이유' 열이 없습니다. 배열 성능 표와 일관성을 맞추고, 각 연산의 시간 복잡도에 대한 이유를 설명하기 위해 '이유' 열을 추가하는 것을 고려해 보세요. 예를 들어, 삽입/삭제/접근이 O(1)인 이유는 '해시 함수를 통해 키에 직접 접근하기 때문'이라고 설명할 수 있습니다.
| title: "Big O Notation - 시간복잡도와 공간복잡도" | ||
| excerpt: "자료구조, 알고리즘 강의내용 정리" | ||
| coverImage: "/assets/algorithms/JS-자료구조/cover.png" | ||
| date: "2026-03-16T10:00:00" |
There was a problem hiding this comment.
게시물의 날짜가 미래 시점(2026-03-16)으로 설정되어 있습니다. 의도하신 설정이 아니라면 현재 날짜나 과거 날짜로 수정해야 게시물이 정상적으로 노출될 수 있습니다. 오타일 가능성이 있어 보여 확인을 요청드립니다.
|
|
||
| ```javascript | ||
| // O(2n) → O(n) | ||
| function printPairs(arr) { |
There was a problem hiding this comment.
함수 이름이 printPairs이지만, 실제로는 배열의 모든 요소를 두 번 출력하고 있습니다. 이는 쌍(pair)을 출력하는 동작(보통 O(n²) 복잡도)과 혼동을 줄 수 있습니다. 예를 들어 108라인의 printAllPairs 함수는 실제로 쌍을 출력합니다. 함수의 동작을 더 명확하게 나타내는 이름(예: printItemsTwice)으로 변경하는 것을 고려해 보세요.
| function printPairs(arr) { | |
| function printItemsTwice(arr) { |
| | concat | O(n) | | | ||
| | slice | O(n) | | | ||
| | splice | O(n) | | | ||
| | sort | O(n log n) | | | ||
| | forEach / map / filter / reduce | O(n) | | |
There was a problem hiding this comment.
배열 성능 표에서 일부 연산(concat, slice, splice, sort, forEach 등)에 대한 '이유' 항목이 비어있습니다. 독자의 이해를 돕기 위해 각 연산의 복잡도에 대한 이유를 간략하게 추가하는 것을 제안합니다.
| | concat | O(n) | | | |
| | slice | O(n) | | | |
| | splice | O(n) | | | |
| | sort | O(n log n) | | | |
| | forEach / map / filter / reduce | O(n) | | | |
| | concat | O(n) | 새 배열 생성 후 요소 복사 | | |
| | slice | O(n) | 새 배열 생성 후 요소 복사 | | |
| | splice | O(n) | 요소 제거/추가 후 인덱스 재정렬 | | |
| | sort | O(n log n) | 효율적인 정렬 알고리즘 사용 (엔진마다 다름) | | |
| | forEach / map / filter / reduce | O(n) | 모든 요소를 한 번씩 순회 | |
2 participants
No description provided.