Home     전화상담은? 051-505-8805
 051-291-2460

IT한국 이젠 S/W가 대세이다 올림피아드에 강한 학원! 정보올림피아드 전문학원 IM4U 대입에서 특목,영재원까지 최정상의 자부심!! IM4U 정보영재교육센터

교육일정표
2018년07
S M T W T F S
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
  • management
  • 학생출석부
  • 가정통신문
  • 카다로그
  • 원장방
  • hot line

1. 2017년한국정보올림피아드(koi) 지역대회 결과 ● 전국대회 진출자 →초등부/구국민/김재원/ 이도윤/정우혁 ●중등부/김동민/김예서 /변승수/권진욱/손민성 /이승윤 ●고등부/우동엽/김정훈 /신민섭/유미리/이서영 /최민석/박재홍/김민태 /김지환 2. 서울IT 창의성대회 ●은상 문진영/고상원 ●동상 김주호/조익현 이승윤/권진욱 ●장려 김효준/김정훈 박재홍/김태형 유미리/이영재 이용현/최민석 김도언/백지원 변승수/황민우 차후 대회 결과도 발표되는데로 올리겠습니다

설문조사

▷정보과학 공부하는 학생들이 주로 진학하는 대학교입니다. 여러분들이 가장 가고 싶은 대학교는 어디인가요?

포항공대
고려대학교
성균관대학교
서울대학교
유니스트
한양대학교
연세대학교
결과보기
전화: 051-505-8805
 051-291-2460
공지사항
더보기
대회입상자
더보기
교육관련뉴스
더보기
알고리즘 용어

■ 셀 정렬의 성능

▷ 발생하는 비교 횟수는 정렬 간격(매개변수의 값)이 수행속도 좌우 ▷ 매개 변수는 근사적으로 소수이어야 한다고 알려져 있으며, 이러한 경우의 알고리즘 수행시간은 O(N(logN)2) ▷ Shell(N/2) 최악의 경우 O(N2) ▷ Hibberd 간격 1, 3, 7, 15, ..., (2k-1) 최악의 경우 O(N3/2) ▷ Sedgewick 간격 9·4i -9·2i +1 또는 4i -3*2i+1 { 1, 5, 9, 19, 41, 109, ... } worst O(N4/3), average O(N7/6) ▷ 쉘 정렬을 구현할 때에는 정렬간격을 배열에 저장하여 사용함 ▷ 인접요소의 교환방법 개선책임, 최악 N2, 실제로 N1.5, N1.3 ▷ 쉘 정렬은 퀵 정렬 다음으로 수행속도가 빠르고 안정적

  • xxxxx
[코딩] 소프트웨어시대
Naver] 소프트웨어야 놀자
조이매스
한국정보올림피아드
학원24