좋아요!

트라이(Trie)는 문자열 검색에 특화된 트리 자료구조이다.

트라이는 문자열의 각 문자를 노드로 저장하여 문자열 검색을 O(m) (m: 문자열 길이)에 수행할 수 있는 자료구조입니다.

JavaScript에서 var로 선언한 변수는 함수 스코프를 가진다.

var는 함수 스코프, let과 const는 블록 스코프를 가집니다.

git branch -d는 브랜치를 삭제한다.

-d는 병합된 브랜치만 삭제, -D는 강제 삭제합니다.

PHP에서 array_count_values()는 배열 값의 출현 횟수를 세어 반환한다.

array_count_values(["a","b","a","c","a"])는 ["a"=>3, "b"=>1, "c"=>1]을 반환합니다.

PHP에서 implode()의 첫 번째 인자는 반드시 구분자이다.

PHP 7.4부터 implode($array) 형태로 구분자 없이 호출 가능합니다. 또한 implode($array, $glue) 순서도 허용됩니다.

PHP에서 OPcache는 PHP 소스 코드를 영구적으로 컴파일하여 바이너리로 저장한다.

OPcache는 바이트코드를 메모리에 캐시합니다. 바이너리 파일로 저장하지 않습니다.

git push는 로컬 커밋을 원격 저장소에 업로드한다.

git push origin main으로 로컬의 main 브랜치를 원격에 업로드합니다.

Vue 3에서 Composition API는 Options API를 완전히 대체한다.

두 API는 공존합니다. Options API도 Vue 3에서 계속 사용 가능합니다.

이진 탐색 트리에서 검색의 최악 시간복잡도는 O(log n)이다.

균형이 잡히지 않은 이진 탐색 트리는 한쪽으로 치우쳐 연결 리스트와 같아질 수 있어 최악 O(n)입니다. O(log n)을 보장하려면 AVL 트리나 레드-블랙 트리 같은 균형 트리가 필요합니다.

JavaScript에서 FinalizationRegistry는 가비지 컬렉션의 타이밍을 보장한다.

FinalizationRegistry의 콜백 호출 타이밍은 보장되지 않으며, 호출 자체도 보장되지 않습니다.