시간복잡도와 O-표기
소
2023.04.01
시간복잡도와 O-표기질문 요약 :O-표기법에 대해서 예제와 함께 알려주세요!!질문 내용 :
a. O(log n)
b. O(n^2)
c. O(nk)
d. O(log n + k)
e. O(n^2+nk)
대충은 압니다... 루프 횟수에 따라 n, n제곱 이런식으로 나타낸다는거 같은데...
그럼 로그n은 어떻게 되는거죠?
위에 a,b,c,d,e 에 있는 것들 쉬운 소스를 사용해서 이런 소스의 O 표기법이 이러하다
이런식으로 좀 가르쳐주세요ㅠㅠ
내용 많으면 메일로 보내주셔도.... 부탁드립니다
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
| 2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
| 2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
| 2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
| 2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
| 2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
| 2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
| 2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
| 2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
| 2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
| 2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
| 2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
| 2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
| 2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |
| 2694590 | 이 코드가 뭐하는 코드일까요? #2 | 빵순 | 2025-05-12 |
| 2694559 | 동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1) | 늘솔길 | 2025-05-12 |
| 2694532 | 네트워크에 관하여... (4) | 황소자리 | 2025-05-12 |
| 2694503 | 프로그램 연산 후 바로 종료되는 현상 (6) | Judicious | 2025-05-11 |