게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

ex2 실행시간 관련 질문

 
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
poi1220



가입: 2017년 9월 14일
올린 글: 6

올리기올려짐: 2017년11월20일 12:40    주제: ex2 실행시간 관련 질문 인용과 함께 답변

2번을 풀 때 모든 경우의 수에 대해서 거리를 구한 뒤 최솟값을 산출하는 코드를 작성하였습니다. 답은 맞게 나오는 것 같은데 O(n!)인지라 실행시간이 기네요. 혹시 숙제를 채점할 때 실행시간에 제한이 있나요?
위로
사용자 정보 보기 비밀 메시지 보내기
김진영_



가입: 2009년 12월 9일
올린 글: 337

올리기올려짐: 2017년11월20일 14:23    주제: 인용과 함께 답변

특별히 제한 시간을 명시해 둔 것은 아닙니다만, 채점을 해야 하는 만큼 무한정 기다려 드리는 것이 현실적으로 가능하지 않습니다. 다른 학생들의 일반적인 답안에 비해 채점에 지장을 줄 만큼 과도하게 수행시간이 오래 걸릴 경우, 해당 데이터에 대한 실행을 중단하고 점수를 드릴 수 없는 점을 양해해주시기 바랍니다.

시간복잡도가 n!이고 모든 경우를 고려하는 방법이라도, 프로그램을 어떻게 작성하였느냐에 따라 수행시간에 큰 차이가 있을 수 있습니다. 중복과 불필요한 계산을 줄인다면 문제에 주어진 입력 범위 안에서는 매우 빠른 시간에 답을 낼 수 있는 문제입니다. https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=6031 도 참고하세요.
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay