조무위키
조무위키
둘러보기
대문
최근 바뀜
임의의 문서로
미디어위키 도움말
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
특수 문서 목록
문서 정보
행위
문서
토론
편집
역사 보기
알고리즘
편집하기
경고:
로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다.
로그인
하거나
계정을 생성하면
편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
스팸 방지 검사입니다. 이것을 입력하지
마세요
!
{{공대생}} 컴퓨터 할때 많이 쓰이는 물건이다. 요즘은 주로 취업준비 하는 코딩노예들이 많이 공부한다. 시간복잡도라는 개념을 가지고 보통 말을 많이 하는데 그냥 몇 번 계산하는지를 생각하면 속편하다. for문이 다음과 같이 중첩 되어 있다고 생각 해 보자. FOR i in RANGE 0, N: FOR j in RANGE 0, N: PRINT 'DCINSIDE' 만일 아래의 j 루프문을 제외하고 생각한다면 DCINSIDE는 N번 출력된다. 하지만 j 루프문을 포함해서 생각한다면 DCINSIDE는 N^2번 출력된다. 이런 식으로 계산량이 늘어나는걸 대강 시간복잡도라고 한다. 프로그래밍 대회나 [[코딩 테스트]]를 준비할때는 1억번 연산에 대강 1초라는 것을 기억해두고 코딩하면 편하다. 그래프 알고리즘, 수학 알고리즘, 기하 알고리즘 등 프로그래머들 대가리를 깨지게 하는 알고리즘들이 가득하다. 알고리즘을 공부하다 보면 꽤 재밌게 쓸 수 있는 분야가 많다는 것을 알 수 있다. == 디시위키에 작성된 알고리즘 관련 문서들 == *[[BFS]] *[[DFS]] *[[a* 알고리즘]] *[[코딩 테스트]] [[추가바람]] == [[유튜브]] 알고리즘 드립 == [[유튜브 알고리즘 드립]] 문서로.
요약:
조무위키에서의 모든 기여는 CC BY-SA 4.0 라이선스로 배포된다는 점을 유의해 주세요(자세한 내용에 대해서는
조무위키:저작권
문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요.
또한, 직접 작성했거나 퍼블릭 도메인과 같은 자유 문서에서 가져왔다는 것을 보증해야 합니다.
저작권이 있는 내용을 허가 없이 저장하지 마세요!
취소
편집 도움말
(새 창에서 열림)
이 문서에서 사용한 틀:
틀:공대생
(
편집
)
틀:알림 상자
(
편집
)