단축키
HOME
TOP
BOTTOM
포럼
뽐뿌
뽐뿌게시판
휴대폰뽐뿌
해외뽐뿌
알리뽐뿌
뽐뿌핫딜
쇼핑뽐뿌
휴대폰업체
인터넷가입업체
카드업체
렌탈업체
보험업체
이벤트
이벤트게시판
쿠폰게시판
체험단모집
다운로드 쿠폰
사랑공간
뽐뿌이벤트
정보
이것저것공유
유튜브정보
도서정보
주류정보
사용기
구매후기
앱정보
구인정보
무료운세
뽐뿌게임
커뮤니티
최신글
자유게시판
정치자유게시판
진보공감게시판
보수공감게시판
유머/감동
신입게시판
뽐뿌미션
HOT게시글
HOT코멘트
갤러리
자유갤러리
연예인갤러리
아나운서갤러리
그림갤러리
바탕화면갤러리
짤방갤러리
닉콘신청갤러리
장터
뽐뿌장터
휴대폰장터
데이터장터
온라인장터
전자담배장터
중고차장터
OTT/멤버십
해외구매대행
장터이야기
추천릴레이
포럼
뉴스
방송/연예
스포츠
정치
경제
사회
문화
라이프
여행
IT/테크
지역
상담실
경제/자동차
보험상담
대출상담
인터넷가입상담
카드상담
렌탈상담
신차견적상담
생활/전문가
웨딩상담
이사상담
에어컨설치상담
보안경비상담
가전견적상담
법률상담
경영지원상담
온라인마케팅
▼
카를로스 알카라스
국군의날
지예은
송일국
마다솜
박지아
맨유 대 토트넘
로또1139
첼시
UFC
로그인
회원가입
|
아이디
비번찾기
자동로그인
개발자포럼
입니다.
자료구조론 추천도서 있나요
3
[* 비회원 *]
등록일 2016-03-13 22:18
조회수 684
호로비츠 책 보고 있는데
같이 보면서 참고할만한 책이 있을까요?
순열 시간복잡도 부분이 도무지 이해가 안되네요 ㅠㅠ
0
추천하기
다른의견
0
|
파워링크
등록안내
목록보기
0
0
한티맨
시간복잡도 간단하게 설명드릴께요.
지하철 1코스의 거리를 지하철은 3분, 택시는 5분, 버스는 10분이 걸린다고 합시다.
이때 가장 최선의 선택은 지하철을 타는 3분 입니다.
이때 평균치는 (3+5+10)/3=6분입니다.
그리고 가장 최악의 경우는 버스를 타는 10분이 걸리는 경우입니다.
프로그램 실행시간은 그러면 뭐를 따지느냐 하면 가장 최악의 경우를 가지고 계산을 합니다.
그것이 빅오타임입니다. 그리고 그걸 계산을 할때는 상수랑 낮근 변수는 무시하고 가장큰 변수만 따집니다.
예를 들어 y = 3x^2 + 2x + 5가 실행시간이면
빅오타임(최악의 경우)는 O(x) = x^2 가 됩니다.
일단 이정도만 아시면 되요. 대학원 가실것 아니면요.
호로위츠책이 조금 어렵긴 한데 그책 꼼꼼하게 읽어보시면 감탄사가 나올만한 책입니다.
그리고 자료구조는 C언어 기준으로 구조체의 포인터를 자유자재로 쓸 수 있어야 그나마
쉽게 책을 보실 수 있을 겁니다.
열공하세요!
시간복잡도 간단하게 설명드릴께요. <br abp=\"1189\"><br abp=\"1190\">지하철 1코스의 거리를 지하철은 3분, 택시는 5분, 버스는 10분이 걸린다고 합시다.<br abp=\"1191\"><br abp=\"1192\">이때 가장 최선의 선택은 지하철을 타는 3분 입니다.<br abp=\"1193\"><br abp=\"1194\">이때 평균치는 (3+5+10)/3=6분입니다.<br abp=\"1195\"><br abp=\"1196\">그리고 가장 최악의 경우는 버스를 타는 10분이 걸리는 경우입니다.<br abp=\"1197\"><br abp=\"1198\">프로그램 실행시간은 그러면 뭐를 따지느냐 하면 가장 최악의 경우를 가지고 계산을 합니다.<br abp=\"1199\"><br abp=\"1200\">그것이 빅오타임입니다. 그리고 그걸 계산을 할때는 상수랑 낮근 변수는 무시하고 가장큰 변수만 따집니다.<br abp=\"1201\"><br abp=\"1202\">예를 들어 y = 3x^2 + 2x + 5가 실행시간이면<br abp=\"1203\"><br abp=\"1204\">빅오타임(최악의 경우)는 O(x) = x^2 가 됩니다.<br abp=\"1205\"><br abp=\"1206\">일단 이정도만 아시면 되요. 대학원 가실것 아니면요.<br abp=\"1207\"><br abp=\"1208\">호로위츠책이 조금 어렵긴 한데 그책 꼼꼼하게 읽어보시면 감탄사가 나올만한 책입니다.<br abp=\"1209\"><br abp=\"1210\">그리고 자료구조는 C언어 기준으로 구조체의 포인터를 자유자재로 쓸 수 있어야 그나마<br abp=\"1211\"><br abp=\"1212\">쉽게 책을 보실 수 있을 겁니다.<br abp=\"1213\"><br abp=\"1214\">열공하세요!
2016-03-14
댓글주소복사
0
0
[* 비회원 *]
시간복잡도는 알겠는데 permutation 시간복잡도 계산하는 예제가 책만으론 이해하기 힘들어서요..
시간복잡도는 알겠는데 permutation 시간복잡도 계산하는 예제가 책만으론 이해하기 힘들어서요..
2016-03-14
댓글주소복사
0
0
휴고블루
순열 시간복잡도 부분은 패스해도 되는부분인데, 고시 공부하시나요
순열 시간복잡도 부분은 패스해도 되는부분인데, 고시 공부하시나요
2016-03-17
댓글주소복사
레벨9는 코멘트를 작성한 후 30초가 경과해야 새 코멘트를 작성할 수 있습니다.
알림
욕설, 상처 줄 수 있는 악플은 삼가주세요.
로그인 후 코멘트를 작성하실 수 있습니다.
짤방
사진
익명요구
다른의견
이미지추가
코멘트 작성과 동시에 짤방
갤러리에 저장하시겠습니까?
NO
YES
사진추가
확인
취소
△ 이전글
▽ 다음글
목록보기
X
등록안내
지하철 1코스의 거리를 지하철은 3분, 택시는 5분, 버스는 10분이 걸린다고 합시다.
이때 가장 최선의 선택은 지하철을 타는 3분 입니다.
이때 평균치는 (3+5+10)/3=6분입니다.
그리고 가장 최악의 경우는 버스를 타는 10분이 걸리는 경우입니다.
프로그램 실행시간은 그러면 뭐를 따지느냐 하면 가장 최악의 경우를 가지고 계산을 합니다.
그것이 빅오타임입니다. 그리고 그걸 계산을 할때는 상수랑 낮근 변수는 무시하고 가장큰 변수만 따집니다.
예를 들어 y = 3x^2 + 2x + 5가 실행시간이면
빅오타임(최악의 경우)는 O(x) = x^2 가 됩니다.
일단 이정도만 아시면 되요. 대학원 가실것 아니면요.
호로위츠책이 조금 어렵긴 한데 그책 꼼꼼하게 읽어보시면 감탄사가 나올만한 책입니다.
그리고 자료구조는 C언어 기준으로 구조체의 포인터를 자유자재로 쓸 수 있어야 그나마
쉽게 책을 보실 수 있을 겁니다.
열공하세요!