알고리즘 및 자료구조/이론 검색 결과

해당 글 2건

빅오 표기법 개념과 예제

Big-O(빅오) 표기법 알고리즘의 성능 및 복잡도를 표현하기 위하여 사용하는 지표 알고리즘의 실행 시간 또는 사용 메모리 공간을 표현 정확한 값이 아닌 어림 값으로, 알고리즘의 대략적인 평가만 가능 시간복잡도, 공간복잡도 시간복잡도 1) 알고리즘의 실행 속도를 측정(CPU) 2) 표기법은 (4.표기법 및 종류) 참고 3) O(n2)포함해서 더 느린 알고리즘은 좋지않다고 판단 - 공간복잡도 1) 알고리즘이 사용한 메모리를 측정(RAM) 2) 크기가 N인 배열이 N*N배열 되었을 경우 공간 복잡도는 N2 아래 사진을 통해 빅오 표기법을 알아보면 대충 이해가 갈 것이다.O(1)쪽으로 갈 수록 속도가 빠른 것이고, O(N2)에 갈 수록 속도가 느려진다. O(1) 인자에 값이 여러개 있더라도 하나에 접근했을 때..
알고리즘 및 자료구조/이론 2018. 10. 1. 19:30

Algorithm - 브루트 포스

브루트 포스(Brute-Force) Brute는 짐승같은, 난폭한이라는 의미이고, Brute-force는 난폭한 힘, 폭력이라는 뜻이다.암호학에서도 무차별 대입 공격이라고 부르고, 실제로 암호학에서도 쓰이는 방법이다. 간단하게 말해서문제를 해결하기 위해 모든 가능한 경우의 수를 직접 조합 및 대입하여 해보는 방법이라고 할 수 있다. 브루트 포스의 예쉽게 예를 들어 집 비밀번호는 4자리 숫자로 이루어져 있고 비밀번호가 9999라면도둑은 0001 ~ 9999까지 하나하나 비밀번호를 입력해야하는 것이 브루트 포스의 쉬운 예라고 할 수 있다. 브루트 포스의 단점위의 도둑의 예제를 다시 들자면 0001 ~ 9999까지의 비밀번호를 입력하는데 시간은.. 사람마다 다르겠지만 어마어마하게 많은 비용이 발생한다. 브루트..
알고리즘 및 자료구조/이론 2018. 5. 14. 12:19