개념공부/임베디드 C 프로그래밍 최적화8 임베디드 C 프로그래밍 속도 최적화 - 포인터 최적화 1. 함수의 인자로 포인터를 사용해 속도를 향상하자. 구조체처럼 부피가 큰 것은 함수의 인자로 넘길 때 call by value, call by reference 중 어떤 방식을 사용해야 할까. 구조체를 함수의 인자로 넘기는 call by value의 경우, 인자를 복사해야 하므로 속도와 메모리 자원이 추가로 필요하다.반면, 포인터를 인자로 넘겨 call by reference 방식을 사용하면 속도 / 메모리 모두 이득을 볼 수 있다. 아래는 예시 코드 이다. int, float, char 변수를 멤버로 가진 구조체 Test가 있다. 이를 call by value와 call by reference 방식으로 foo, boo 함수에서 넘겨 받는 코드이다.#include void foo(struct Test .. 2024. 7. 10. 임베디드 C 연산 속도 최적화 방법들 C 연산 속도 최적화를 위해 사용 가능한 알고리즘 / 방법1. Hash Map 사용2. Graph 및 Tree 구조에서 Search 하는 문제로 변경 및 DFS / BFS / 다익스트라 알고리즘 사용LeetCode : 21013. Range 사용 & O(N^2)일 때, O(N logN) 정렬 사용LeetCode : 2580 2024. 7. 10. 이전 1 2 다음
