전체 피드 소스 목록

카테고리

Frontend Backend DevOps AI/ML Mobile Database Security Career Infrastructure

© 2026 DevPick

#prefix-sum

피드 검색 북마크 설정

Hacker News

Parallel Scan 알고리즘을 통한 괄호 매칭 작업의 O(log n) 시간 복잡도 달성

Parallel Parentheses Matching

Infrastructureadvanced2026년 6월 25일

Dev.to

ZeroText가 prefix-sum binary search로 텍스트 줄 바꿈 알고리즘을 O(n)에서 O(log n)로 최적화하며 메모리 할당 없이 구현한다

How prefix-sum binary search makes text line-breaking O(log n) with zero allocation

Frontendadvanced18 분 소요2026년 3월 31일

Dev.to

중첩 루프를 O(n²)에서 O(n)로 바꾸는 누적 상태 유지 기법

Running State Pattern — LeetCode #1480: Running Sum of 1D Array

Frontendbeginner13 분 소요2026년 3월 30일