SlideShare una empresa de Scribd logo
1 de 8
ACM-ICPC  세미나 2007. 07. 03( 화 ) 14:00 발표자 컴퓨터과학과  05 학번 김승덕 연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일
개요 정렬 연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일 O(n) O(n 2 ) O(nlogn) 구현이 복잡함 목적에 따라 다른 알고리즘 구현이 간단함 n 이 커질 수록 속도가 느려짐 큰 메모리 공간이 필요 정렬 가능한 데이타에 제약 정렬의 종류 정렬의 종류
정렬 알고리즘의 종류 O(n 2 ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일
정렬 알고리즘의 종류 O(nlogn) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일
정렬 알고리즘의 종류 정렬 알고리즘은 알아야 합니다 . 하지만 , 자주 사용되는 정렬 알고리즘을 매번 꼭 구현해야 할까요 ? 연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일
정렬 라이브러리 라이브러리의 사용 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일
정렬 라이브러리 qsort 연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일
정렬 라이브러리 qsort 연세대학교 정보특기자  YUTAR 2007 년  6 월  21 일 목요일

Más contenido relacionado

Destacado

Back to-school movies for parents
Back to-school movies for parentsBack to-school movies for parents
Back to-school movies for parentsmoyeavip
 
Data Structure 3
Data Structure 3Data Structure 3
Data Structure 3yonsei
 
Acmicpcseminar3
Acmicpcseminar3Acmicpcseminar3
Acmicpcseminar3yonsei
 
Sources
SourcesSources
Sourcesyonsei
 
2007 Icpc3
2007 Icpc32007 Icpc3
2007 Icpc3yonsei
 
Acmicpcseminar4
Acmicpcseminar4Acmicpcseminar4
Acmicpcseminar4yonsei
 
Data Structure 1
Data Structure 1Data Structure 1
Data Structure 1yonsei
 
Problemset
ProblemsetProblemset
Problemsetyonsei
 

Destacado (8)

Back to-school movies for parents
Back to-school movies for parentsBack to-school movies for parents
Back to-school movies for parents
 
Data Structure 3
Data Structure 3Data Structure 3
Data Structure 3
 
Acmicpcseminar3
Acmicpcseminar3Acmicpcseminar3
Acmicpcseminar3
 
Sources
SourcesSources
Sources
 
2007 Icpc3
2007 Icpc32007 Icpc3
2007 Icpc3
 
Acmicpcseminar4
Acmicpcseminar4Acmicpcseminar4
Acmicpcseminar4
 
Data Structure 1
Data Structure 1Data Structure 1
Data Structure 1
 
Problemset
ProblemsetProblemset
Problemset
 

2007 Icpc2

  • 1. ACM-ICPC 세미나 2007. 07. 03( 화 ) 14:00 발표자 컴퓨터과학과 05 학번 김승덕 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 2. 개요 정렬 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일 O(n) O(n 2 ) O(nlogn) 구현이 복잡함 목적에 따라 다른 알고리즘 구현이 간단함 n 이 커질 수록 속도가 느려짐 큰 메모리 공간이 필요 정렬 가능한 데이타에 제약 정렬의 종류 정렬의 종류
  • 3.
  • 4.
  • 5. 정렬 알고리즘의 종류 정렬 알고리즘은 알아야 합니다 . 하지만 , 자주 사용되는 정렬 알고리즘을 매번 꼭 구현해야 할까요 ? 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 6.
  • 7. 정렬 라이브러리 qsort 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일
  • 8. 정렬 라이브러리 qsort 연세대학교 정보특기자 YUTAR 2007 년 6 월 21 일 목요일