시간복잡도 관련질문요.
심플포텐
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배는 아닌것 같네요.. 왼쪽식을 보면..)
네번째는 고정이네요.. -
비
오오오오오 동지여..ㅠ
저 대신 글을 올려주신 것 같아 감사합니다 ^^;;;
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |