본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← programming 게시판

밑에 시간 복잡도 물어본 분

커헠(msca8h) 2017-10-09 23:03 추천 0

viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427bd8177a16fb3dab004c86b6f9d6f040c009803c81bb32650036df4731dc23701ce9e751723eee1a18c446e04a8809e47076248fd0c9385d4e93871e9bb8109a9713043817cba50

Data Structures and Algorithms에 나온 얘기를 참고하면
세타랑 오메가를 점점 근사하면서 계산을 하는거라고 함

오메가가 최선이고 세타가 최고임
결국에는 오메가랑 세타가 일치하는게 빅오
O = Omega = theta 인 시점이 빅오 노테이션

https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-big-omega-notation

관련 내용

- 우주를 손 {안에 담자;}

댓글 4

  • 읭 빅오가 점근상한 아니었냐

    익명(61.78) 2017-10-09 23:50
  • ㄴ 아니다 - return 0;

    커헠(msca8h) 2017-10-09 23:51
  • 오하고 세타가 바뀐듯;; 글고 세타는 theta - dc App

    머학원생(pjsdream) 2017-10-10 01:07
  • ㄴ 오타가 또오.. - return 0;

    커헠(msca8h) 2017-10-10 01:08

다른 게시글

  • sql 처음 배우는데 이거 이렇게 하는 건가요? [1]
    익명(1.245) | 17.10.09
    추천 0
  • 파이썬 생초보 다시 도와주실 수 있으신가요 ㅠㅠ [5]
    익명(211.112) | 17.10.09
    추천 0
  • C언어 재귀함수 코딩좀 알려주라 [3]
    익명(211.236) | 17.10.09
    추천 0
  • 이클립스 자바스크립트 무료 플러그인없음?
    Sight.(sight12) | 17.10.09
    추천 0
  • html 리다이렉트 질문 한가지만 드려요 [4]
    ㄴㅁㅇ(1.242) | 17.10.09
    추천 0
  • 컴공이 삼전ds가려면 인베디드말고 답없음? [1]
    123123(115.31) | 17.10.09
    추천 0
  • 킹갓님 배우기 좋은 펄 소스 아는거 있으심? [2]
    ㄴㄷ(110.8) | 17.10.09
    추천 0
  • 국비들었던 입장에서 일본취업에 대해서 팁을 주자면
    익명(122.34) | 17.10.09
    추천 1
  • 포트란 행렬 만드는 코딩좀 해줄수있으신분!! 부탁드립니다!! [3]
    끼룩끼룩(cwj1222) | 17.10.09
    추천 0
  • 그 여자애가 오늘 카톡 프로필을 봐꿨다 [1]
    에어로홍(aerohong) | 17.10.09
    추천 0
목록으로
읽기 전용 미러