3080번 - 아름다운 이름
트라이의 공간복잡도가 O(포인터크기 * 포인터배열갯수 * 트라이에 존재하는 총 노드의 수)라고 되어있는데
트라이에 존재하는 총 노드의 수는 얼마나 되는 것인가요?
감이 잘 안잡혀서 질문드립니다
댓글을 작성하려면 로그인해야 합니다.
kdr06006 4년 전 1
트라이의 공간복잡도가 O(포인터크기 * 포인터배열갯수 * 트라이에 존재하는 총 노드의 수)라고 되어있는데
트라이에 존재하는 총 노드의 수는 얼마나 되는 것인가요?
감이 잘 안잡혀서 질문드립니다