빅오표기법 01. 빅오(Big-O) 표기법이란? 컴퓨터 과학(Computer Science) 에서 알고리즘은 어떠한 문제를 해결하기 위한 방법이고, 어떠한 문제를 해결 하기 위한 방법은 다양하기 때문에 방법(알고리즘) 간에 효율성을 비교하기 위해 빅오(big-O) 표기법을 보통 가장 많이 사용합니다. (그렇다고 가독성이 개판에다가 코드가 매우 길면 좋은 코드는 아니겠지만) 그래서 빠른 처리속도와 효율적으로 메모리를 사용하면서 동시에 가독성... 빅오표기법CAW시간복잡도알고리즘CAW 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 빅오 표기법(Big O Notation) 여러 문제 해결 방법 중 무엇이 가장 좋은 지 알 수 있다. 애매한 측량을 정형화한 방법. 추세에만 신경쓰는 것! N이 증가함에 따라 컴퓨터가 수행해야하는 단순 동작의 수가 상수로 수렴하는 f(n)보다 작은 값이 된다면 알고리즘이 O(n)이라고 부른다. f(n) = n // 직선 f(n) = n^2 // 2차함수 f(n)= 1 // 일정한 값 ex) 1부터 n까지의 합을 만드는 함수 1. O... 시간복잡도빅오표기법공간복잡도공간복잡도 About 시간 복잡도 알고리즘의 풀이를 보다보면 가끔 시간 복잡도란 단어 또는 O(N) 이렇게 생긴 문자를 보게된다. 시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다. 따라서 시간 복잡도는 연산의 개수의 최대 상수의 인자로 알고리즘의 효율성을 판단하는 기준이라고 볼 수 있겠다. 시간 복잡도는 크게 O(빅오), Ω(오메가)... 빅오표기법알고리즘시간복잡도빅오표기법 [알고리즘] 시간복잡도와 공간복잡도 (빅오 표기법) 어떤 알고리즘의 성능을 평가할 수 있는 방법은 두 가지가 있다. 시간복잡도와 공간복잡도이다. 사실, 시간복잡도와 공간복잡도의 성능 모두 좋으면 Best👍겠지만 어려운 일이다. (시간복잡도와 공간복잡도는 함께 할 수 없는 반비례 관계라고 들은 것 같기도) 둘 중 누가 더 중요하냐고 물어보면 당연 시간복잡도다. 시간복잡도 : 알고리즘의 실행 속도 공간복잡도 : 알고리즘의 메모리 사이즈 시간복잡도... 시간복잡도공간복잡도빅오표기법알고리즘공간복잡도
01. 빅오(Big-O) 표기법이란? 컴퓨터 과학(Computer Science) 에서 알고리즘은 어떠한 문제를 해결하기 위한 방법이고, 어떠한 문제를 해결 하기 위한 방법은 다양하기 때문에 방법(알고리즘) 간에 효율성을 비교하기 위해 빅오(big-O) 표기법을 보통 가장 많이 사용합니다. (그렇다고 가독성이 개판에다가 코드가 매우 길면 좋은 코드는 아니겠지만) 그래서 빠른 처리속도와 효율적으로 메모리를 사용하면서 동시에 가독성... 빅오표기법CAW시간복잡도알고리즘CAW 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 빅오 표기법(Big O Notation) 여러 문제 해결 방법 중 무엇이 가장 좋은 지 알 수 있다. 애매한 측량을 정형화한 방법. 추세에만 신경쓰는 것! N이 증가함에 따라 컴퓨터가 수행해야하는 단순 동작의 수가 상수로 수렴하는 f(n)보다 작은 값이 된다면 알고리즘이 O(n)이라고 부른다. f(n) = n // 직선 f(n) = n^2 // 2차함수 f(n)= 1 // 일정한 값 ex) 1부터 n까지의 합을 만드는 함수 1. O... 시간복잡도빅오표기법공간복잡도공간복잡도 About 시간 복잡도 알고리즘의 풀이를 보다보면 가끔 시간 복잡도란 단어 또는 O(N) 이렇게 생긴 문자를 보게된다. 시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다. 따라서 시간 복잡도는 연산의 개수의 최대 상수의 인자로 알고리즘의 효율성을 판단하는 기준이라고 볼 수 있겠다. 시간 복잡도는 크게 O(빅오), Ω(오메가)... 빅오표기법알고리즘시간복잡도빅오표기법 [알고리즘] 시간복잡도와 공간복잡도 (빅오 표기법) 어떤 알고리즘의 성능을 평가할 수 있는 방법은 두 가지가 있다. 시간복잡도와 공간복잡도이다. 사실, 시간복잡도와 공간복잡도의 성능 모두 좋으면 Best👍겠지만 어려운 일이다. (시간복잡도와 공간복잡도는 함께 할 수 없는 반비례 관계라고 들은 것 같기도) 둘 중 누가 더 중요하냐고 물어보면 당연 시간복잡도다. 시간복잡도 : 알고리즘의 실행 속도 공간복잡도 : 알고리즘의 메모리 사이즈 시간복잡도... 시간복잡도공간복잡도빅오표기법알고리즘공간복잡도