시간복잡도 관련질문요.
심플포텐
2023.04.01
§ Big-Oh(O) 표현§Big-Oh 표현의 예§큰 값 n에 대하여 g(n) 함수의 값은 항상 f(n) 함수 값 보다 같거나 큰 상한 값 함수임§f(n) 함수는 g(n) 함수 보다 더 작게 증가함(1) f(n) = 3n +2 : f(n) = O(n) (a=4, b=2)
(2) f(n) = 1000n2 + 100n + 6 : f(n)=O(n2) (a=1001, b=4)
(3) f(n) = 6*2n + n2 : f(n) = O(2n) (a=7, b=4)
(4) f(n) = 100 : f(n) = O(1) (a=100, b=1)
이것들은 뭘 나타내고 있는건가요? 책을봐도 이해를 못하겠습니다..
-
먹딸기
n이 자료수입니다
왼쪽 식은 어떤 처리의 예시문이고 오른쪽은 걸리는 시간을 축약했다고 해야하나.. 일반화를 했다고 해야하나..
아 일단 내용은..
첫번째는 선형
두번째는 제곱..(이름 모르는..)
세번째는 모르겠고..(단순히 2배는 아닌것 같네요.. 왼쪽식을 보면..)
네번째는 고정이네요.. -
비
오오오오오 동지여..ㅠ
저 대신 글을 올려주신 것 같아 감사합니다 ^^;;;
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2694420 | C언어 질문할게요(유니코드,자료형,버퍼,캐스트연산자) | 은새 | 2025-05-11 |
| 2694370 | 내일까진데 함수호출 제발 도와주세요!!!!!!!!!11 | 들찬 | 2025-05-10 |
| 2694339 | putchar()의 괄호 안에 int c=10;로 전에 선언된 c를 넣으면 안되는 이유에서 제가 생각한 것이 그 이유가 되는지 확인하고 싶습니다. (3) | 미르 | 2025-05-10 |
| 2694316 | 이 코드 어디가 잘못되었는지 고수분들 ㅠㅠ (2) | 나빛 | 2025-05-10 |
| 2694285 | 언어 공부하는 과정 좀 추천해주세요! (1) | 아빠몬 | 2025-05-09 |
| 2694258 | 카운터.. 질문입니다. (4) | 하늘빛눈망울 | 2025-05-09 |
| 2694229 | 단순한 질문이요 (8) | 여름 | 2025-05-09 |
| 2694202 | 용돈을 가지고 할 수 있는 일을 여러가지로 출력하는 방법 좀 알려주세요! (2) | 미나 | 2025-05-09 |
| 2694145 | 화면깜빡임을 없애고 싶은데요... (1) | 어서와 | 2025-05-08 |
| 2694069 | unsigned 질문입니다. | 힘차 | 2025-05-07 |
| 2694012 | 전공 비전공자 개발자 (10) | 말글 | 2025-05-07 |
| 2693984 | 오버로딩이 무엇인가요? (2) | 헛매질 | 2025-05-07 |
| 2693956 | PlaySound재생이 안됩니다!(C에 음악넣기) | 지존 | 2025-05-06 |
| 2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
| 2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
| 2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
| 2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
| 2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
| 2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |
| 2693758 | txt파일 불러와서 행렬로 저장 | 큰애 | 2025-05-05 |