inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

이득우의 꼭 배워야하는 게임 알고리즘

3강 A* 알고리즘 최적화

19:35 리스트와 이진힙의 구조비교

231

k ch

작성한 질문수 56

0

리스트의 경우 메모리가 분산 될수 있고 이진힙은 고정된 배열을 사용할수 있기 때문에 알고리즘에서 파악할수 없는 캐시 효과를 부과적으로 누릴수 있다.

 

이부분에대해 추가적인 설명을 해주실 수 있을까요??

 

잘 이해가 가지 않습니다...

unity 알고리즘

답변 1

0

이득우

이진힙을 배열로 구현하는 방법은 강의에서 직접 설명하고 있습니다. 일반적으로 알고리즘의 성능을 표기하는 O Notation은 캐시 히트율과 같은 부가적인 효과를 고려하진 않습니다. 하지만 컴퓨터가 발전하면서 캐시 메모리가 커지고 캐시로 인한 성능향상이 유의미한 영향을 미치기 때문에, 배열과 같이 데이터를 모아둔 자료구조의 활용은 성능향상에 도움이 됩니다.

Cache Locality와 같은 주제를 조사해보시면 좋을 것 같습니다

0

k ch

감사합니다..!

연결리스트 삽입삭제 O(1) 아닌가요?

0

9

2

코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의

0

16

1

유니티 허브 다운로드

1

22

2

태어난김에 세계일주 시간 초과

0

16

1

커리큘럼 중 정렬 관련 질문

0

15

1

코테 사이트 로그인 불가

0

22

1

비쥬얼 스튜디오에서 unity연결이 없습니다.

0

42

2

UserDataManager 클래스 hasSaveError 처리

0

24

2

제공해주신 자료에 스크립트들이 빠져있습니다

0

22

2

실습 권한이 없네요··· 이건 ··· 좀··· 401 에러떠요

0

29

3

백준 사이트 서버종료

1

26

0

플레이어를 왜 ECS로 만드는 건가요?

0

26

1

[할인쿠폰] 코테의 바이블[JAVA] 50% 할인 쿠폰 관련

0

23

1

강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?

0

72

2

쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.

0

216

1

쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.

0

470

2

A* 알고리즘에 대해 질문있습니다!

0

353

1

움직이는 물체에 대한 쿼드, KD트리 효율 질문

0

489

1

BSP트리를 활용한 렌더링 순서 관련 질문

0

410

1

쿼드트리 삽입 프로그램 실행 예시 질문

0

330

1

알고리즘 확인(?) 질문

0

441

2

우선순위큐로 구현시

0

355

1

depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.

-1

394

1

GetQuads가 out of area를 체크 할 수 있는건가요??

0

328

1