알고리즘 빅오(O)표기법 | 시간 복잡도(Time Complexity) | 공간 복잡도 | 점근적 표기법

알고리즘 빅오(O)표기법 | 시간 복잡도(Time Complexity) | 공간 복잡도 | 점근적 표기법 | asymptotic notation

Рет қаралды 7,131

Күн бұрын

빅오(O) 표기법은 최악일 경우의(상한 : upper bound) 성능을 판별하는 표기법 입니다. 예제 코드를 보며 시간 복잡도를 판별하는 방법에 대해 배워봅니다.
김수현 강사 cafe.naver.com/honeyc
구독!!! 좋아요!!! 알림 설정!!! 부탁 드려요!!!
#김수현강사 #c언어 #혀니C #혀니씨 #자료구조 #알고리즘 #C++ #코딩인터뷰 #코딩테스트 #프로그래밍 #IT학원 #C언어학원 #IT취업 #포인터

Пікірлер: 26

@withhoneyc Жыл бұрын

계수정렬의 시간복잡도는 O(N) 입니다. ppt자료의 오류가 있네요😂

@user-rp1td2qw1p 8 ай бұрын

설명이 너무 명쾌해서 도움이 많이 되네요. 감사합니다.

@withhoneyc 8 ай бұрын

도움이 되신다니 정말 너무 기뻐요😊

@MCK-s6w 8 ай бұрын

좋은 강의 감사합니다!!

@withhoneyc 8 ай бұрын

저도 감사합니다😊

@백수-x5n Жыл бұрын

처음에 책으로 공부해보겠다고 펼쳤지만 제가 집중을 못했던건지 잘 이해가 안가고 그냥 하기싫었었는데, 강의로 들으니까 확실히 이해가되네요 새로운걸 처음공부할땐 강의로 공부해야겠다고 확실하게 다짐했습니다. 정말 감사합니다 열심히 완강하겠습니다 !

@withhoneyc Жыл бұрын

화이팅입니다!!!응원할께용🙏🙏🙏

@커크선장과사보이 Жыл бұрын

좋은 강의 잘 듣고 학습해서 C언어 정복해보겠습니다.

@withhoneyc Жыл бұрын

응원할께요!!!!👍

@hyun9040 Жыл бұрын

선생님 잘들을게요!😃 감사합니다^^

@withhoneyc Жыл бұрын

응원합니다😊

@이정현-x8p Жыл бұрын

감사합니다

@킴키-o1y 8 ай бұрын

감사합니다🙏

@킴키-o1y 8 ай бұрын

자료구조의 큰 틀을 이해하는데 도움됩니다.

@킴키-o1y 7 ай бұрын

O(logN) 이진검색 O(N) 배열에서 검색 최대최소값, 연결리스트에서 순회 최대최소값, 버킷정렬 O(NlogN) 병합정렬, 퀵정렬, 힙정렬 O(N^2) 버블정렬 선택정렬, 삽입정렬 O(2^N) 피보나치 O(N!) 팩토리알

@MeIonMusk Жыл бұрын

이해가 잘돼요. 좋은 강의 감사합니다 :D

@withhoneyc Жыл бұрын

저도 감사합니다🙏

@roro-v2w 10 ай бұрын

갓혀니 ㅠㅠ 감사합니다

@withhoneyc 10 ай бұрын

흐흐흐흐흐 감사합니다😊

@cjy8972 Ай бұрын

O(log N)이라는 표현이 데이터가 a로 나누면서 반복이 될 때 a값이 로그의 밑으로 들어가서 ceil(loga(N))번 연산을 수행한다고 생각하면 되는걸까요? *ceil은 천장함수입니다. 다음 강의 보니까 이해되네요. a에 숫자 2를 넣으면 되는거였네요! 감사합니다

@withhoneyc Ай бұрын

아하!👍 스스로 이해하시고 좋네요~

@cjy8972 Ай бұрын

점근적 표기법 설명을 들으니 고등수학의 극한이랑 비슷한 개념이네요

@withhoneyc Ай бұрын

둘 다 매우 큰 값에 대해 어떻게 변화하는지를 다룬다는 점과 복잡한 함수나 실행 시간의 추세를 단순화하여 설명한다는 점에서는 비슷하다고 볼 수 있을 거 같아요~:)

@user-st5bw1sw9k 7 ай бұрын

선생님 이해가 안됩니다... 왜 입력값이 N이 커질수록 가장 영향력이 적은 계수는 표기를 안하는걸까요 ..? 빅오 표기법은 최악의 경우를 생각하는 거라 " 이 정도의 시간까지 걸릴 수 있어"라고 표기해주는 방법아닌가요 ? 그러니 계수까지 고려하는게 맞지 않을까요 ?

@withhoneyc 7 ай бұрын

빅오 표기법에서 최대 차수만 표기하는 이유는 주로 알고리즘의 시간 복잡도를 간결하게 표현하고, 알고리즘 간의 상대적인 성능을 비교하기 위함입니다. 빅오 표기법은 주어진 입력 크기에 대한 알고리즘의 성능 상한을 나타냅니다. 알고리즘의 성능을 지배하는 부분은 일반적으로 최고차항의 영향을 많이 받습니다. 나머지 항들은 상대적으로 작은 영향을 미칠 수 있기 때문에 최대 차수만으로 충분히 표현할 수 있습니다. 최대 차수만 사용하면 수학적인 표현이 간단하고 간결해집니다. 이를 통해 알고리즘 간의 비교가 쉬워지며, 성능을 빠르게 파악할 수 있습니다. 빅오 표기법은 주로 입력 크기가 충분히 클 때의 알고리즘 동작에 중점을 둡니다. 최대 차수만을 고려함으로써 입력이 충분히 큰 경우의 성능을 파악할 수 있습니다.

@user-st5bw1sw9k 7 ай бұрын

답변감사합니다 결국, 시간복잡도를 빅오표기법으로 사용하는 이유가 알고리즘의 수행시간을 최고차항으로 표현해 간결히 나타내주기 때문이군요 그러면 선생님 영상에서는 n의 2만 나와있는데 만약에 n의 4승이 최고차항 차수면 O(n의4)으로 적나요?