ON notation - 빅오 표기법 우리는 알고리즘 실행 효율성을 측정할 척도가 필요하고, Big-O 표기는 이를 수학적으로 표현해주는 표기법이다. Big-O 표기법은 해당 코드가 얼마나 수행되었는지(결과값을 출력하기 위한 연산을 얼마나 반복했는지)에 따라 효율성을 확인한다. Big-O 표기법은 데이터 입력값 크기에 따라 알고리즘 실행 속도의 변화를 설명하는 방법이다. 알고리즘 계산 복잡도 종류 시간 복잡도(time compl... 로그시간O(logn)Big O빅오표기법제곱시간O(n^2)space complexity공간복잡도선형시간ON상수시간시간복잡도algorithm알고리즘Time ComplexityO(1)Big O 백준 / IOIOI / 5525 Question Silver 2 Logic 기본 구조 : o(n) 1. 첫 풀이는 투 포인터를 이용해 P(N)과의 1대1 비교를 이용했었다. 하지만 이는 시간복잡도를 해결하지 못했다. 2. 따라서 직접 연산이 필요했다. 'IOI'라는 패턴이 몇 번 반복하는지 세고, 동시에 패턴의 갯수가 N과 같다면 P(N)이 한 개 존재한다. 이는 탐색과 동시에 이뤄져야 하므로, 이 경우 패턴 -1 하고 정... ONpython백준ON 제이쿼리 removeClassmouseleacetogglefadeOutONshow()mouseenterclick제이쿼리addClassON
notation - 빅오 표기법 우리는 알고리즘 실행 효율성을 측정할 척도가 필요하고, Big-O 표기는 이를 수학적으로 표현해주는 표기법이다. Big-O 표기법은 해당 코드가 얼마나 수행되었는지(결과값을 출력하기 위한 연산을 얼마나 반복했는지)에 따라 효율성을 확인한다. Big-O 표기법은 데이터 입력값 크기에 따라 알고리즘 실행 속도의 변화를 설명하는 방법이다. 알고리즘 계산 복잡도 종류 시간 복잡도(time compl... 로그시간O(logn)Big O빅오표기법제곱시간O(n^2)space complexity공간복잡도선형시간ON상수시간시간복잡도algorithm알고리즘Time ComplexityO(1)Big O 백준 / IOIOI / 5525 Question Silver 2 Logic 기본 구조 : o(n) 1. 첫 풀이는 투 포인터를 이용해 P(N)과의 1대1 비교를 이용했었다. 하지만 이는 시간복잡도를 해결하지 못했다. 2. 따라서 직접 연산이 필요했다. 'IOI'라는 패턴이 몇 번 반복하는지 세고, 동시에 패턴의 갯수가 N과 같다면 P(N)이 한 개 존재한다. 이는 탐색과 동시에 이뤄져야 하므로, 이 경우 패턴 -1 하고 정... ONpython백준ON 제이쿼리 removeClassmouseleacetogglefadeOutONshow()mouseenterclick제이쿼리addClassON