펜윅 트리(Fenwick Tree) aka BIT 완전 정리: 개념, 구현, 세그먼트 트리와 차이점 비교
펜윅 트리(Fenwick Tree) aka BIT 완전 정리: 개념, 구현, 세그먼트 트리와 차이점 비교**펜윅 트리(Fenwick Tree)**는 **Binary Indexed Tree (BIT)**라고도 불리며,배열에서 구간 합을 빠르게 처리하기 위한 자료구조입니다.구간 합 구하기, 누적합 업데이트가 핵심이며,세그먼트 트리보다 간단하고 메모리 효율적이어서 실전에서 많이 쓰입니다.이번 글에서는 Fenwick Tree의 원리, 구현법, 주요 연산,그리고 세그먼트 트리와의 차이점과 문제 적용까지 상세히 알아봅니다.✅ 펜윅 트리란?정수 배열에서 누적합을 빠르게 구하거나 갱신할 수 있도록 설계된 자료구조**시간 복잡도 O(log N)**로 쿼리 및 업데이트가 가능🔍 구조 개념 (Binary Indexed T..
Programming
2025. 4. 24. 11:34
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- rag
- 개발블로그
- AI챗봇
- 백엔드개발
- App Router
- kotlin
- nextJS
- seo 최적화 10개
- 웹개발
- REACT
- SEO최적화
- CI/CD
- Docker
- SEO 최적화
- Ktor
- PostgreSQL
- 프론트엔드
- Python
- gatsbyjs
- Next.js
- github
- LangChain
- llm
- Prisma
- NestJS
- 프론트엔드면접
- Webpack
- fastapi
- nodejs
- 관리자
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
반응형