 |
트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O(logN)
imbalanced tree(한쪽으로 치우진 편향된 이진탐색트리)일때는 N의 시작 복잡도는 가진다. O(N)
AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와
|
|
 |
알고리즘은 탐색 시간이 길어, 실제 환경에서는 즉각적인 경로 변경이 불가능했습니다.
이 문제를 해결하기 위해, 저는 A* 알고리즘을 개선한 RRT*(Rapidly-exploring Random Tree) 알고리즘을 적용하여 경로 탐색 속도를 40% 향상시켰습니다. 또한, 실시
|
|
메뉴펼치기
