시간복잡도 관련질문요.
심플포텐
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배는 아닌것 같네요.. 왼쪽식을 보면..)
네번째는 고정이네요.. -
비
오오오오오 동지여..ㅠ
저 대신 글을 올려주신 것 같아 감사합니다 ^^;;;
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2685477 | 소수점이하 출력하는거요 | 널위해 | 2025-02-18 |
| 2685449 | printf배우고있는데요 궁금한게있어요 (8) | 꽃큰 | 2025-02-18 |
| 2685393 | c언어 질문이요.... | 붕붕 | 2025-02-18 |
| 2685365 | 윈도우7에서 visual studio c++6.0 (1) | 빛길 | 2025-02-17 |
| 2685317 | segmentation fault가 나요 | 가람 | 2025-02-17 |
| 2685292 | 다중스택질문 | 올해1살 | 2025-02-17 |
| 2685231 | C언어와 닷넷에 대해서 질문!! (2) | 설아 | 2025-02-16 |
| 2685206 | VisualBasic 과 DEV++ 의 장단점과 만든 파일 호환 가능하나요? | 에드워드 | 2025-02-16 |
| 2685154 | 배열 크기조절 | 해찬솔 | 2025-02-15 |
| 2685124 | 수정이거 제가 뭐가 잘못한거죠 ? | 아이돌 | 2025-02-15 |
| 2685096 | 포인터의 고수분들 모두 보세요!! 제발 ㅠ_ㅠ 헷갈려헷갈려..갈려헷.. (7) | 치킨마루 | 2025-02-15 |
| 2685045 | 전처리기 질문 | 치에미 | 2025-02-14 |
| 2685016 | 오류 좀 확인해 주시면 감사하겠습니다 | 초코맛사탕 | 2025-02-14 |
| 2684917 | 알고리즘을 이용한 행렬의 전치// 문제다운 문제네요. | 뿡뿡 | 2025-02-13 |
| 2684868 | 양방향 연결리스트에서 실행도중 죽는 이유좀 찾아주세요. (2) | 예다움 | 2025-02-13 |
| 2684844 | 시계프로그램인데 도저히 모르겠어요ㅠ (1) | 비내리던날 | 2025-02-12 |
| 2684812 | 레포트좀도와주세요ㅠㅠ (2) | 갈매빛 | 2025-02-12 |
| 2684780 | 채팅창 흉내내보려고하는데요 ㅜ.ㅜ (1) | 바름 | 2025-02-12 |
| 2684729 | 내일 시험인데 메모리 그리는것좀 도와주세요 ㅠ (1) | 상처주지마 | 2025-02-11 |
| 2684701 | 버퍼 관련 질문 3가지 (이전거랑 달라요) | 한국녀 | 2025-02-11 |