본문 바로가기
개념공부/임베디드 C 프로그래밍 최적화

임베디드 C 연산 속도 최적화 방법들

by Zach Choi 2024. 7. 10.
728x90
반응형

 C 연산 속도 최적화를 위해 사용 가능한 알고리즘 / 방법

1. Hash Map 사용

2. Graph 및 Tree 구조에서 Search 하는 문제로 변경 및 DFS / BFS / 다익스트라 알고리즘 사용

  • LeetCode : 2101

3. Range 사용 & O(N^2)일 때, O(N logN) 정렬 사용

  • LeetCode : 2580
728x90
반응형