반응형 빅오표기법2 자료구조와 알고리즘이란? 공식을 증명하면서 깊이 생각하면서 하면 굳이 외우지 않아도 증명하면서 다른문제에 대해서 스스로 사고하는 능력이 생긴다. 자료구조와 알고리즘도 마찬가지다. 자료구조와 알고리즘의 특징만 외우는 것이 아닌, 연결리스트를 완벽히 이해하고 있으면 머릿속으로 한번 그려보면 특징을 혼자 찾을 수 있다. 각각의 잘구조와 알고리즘의 특성을 머리로 그려가며 이해하는것이 필요함.구현을 하게되면 머리로 이해하는 것보다 더 많은 생각을 하게 된다. 직접 그림을 그려가며 상황을 만들고 천천히 이해하기에 기억에 더 오래 남는다. 다시 머릿속으로 그 과정을 떠올리면 특징을 금방 찾을 수 있다. 자료구조와 알고리즘은 일반적인 비즈니스로직보다 난이도가 높다. 어려워도 포기 하지 말자!! 프로그램은 자료구조와 알고리즘으로 이루어진다.. 2024. 12. 29. 시간복잡도와 공간복잡도 알고리즘 성능 평가 - 시간 복잡도와 공간복잡도 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을 수록 좋은 알고리즘이라 말한다고 한다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 / 알고리즘을 실행하여 종료할 때까지 걸리는 시간 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 / 알고리즘을 실행하여 종료할 때까지 필요한 기억장치의 크기 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라서 걸리는 시간이 달라지는데, 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. [시간 복잡도 그래프] fasterO(1) 2022. 9. 3. 이전 1 다음 728x90 반응형
