이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
whitefeather
가입: 2017년 9월 21일 올린 글: 3
|
올려짐: 2017년12월16일 10:41 주제: HW5 EX4질문드립니다. |
|
|
안녕하세요 조교님 Hw5 Ex4질문드립니다.
모든 경우를 일일이 고려하는 것보다 실행비용의 측면에서 효율적인 프로그램을 작성해야 한다고 하셨는데 name_lst들에 대해 lst들 전부를 확인하는 알고리즘이면 감점인건가요??
1. name_lst크기가 M, lst 크기가 N이면 일단 name_lst에 해당하는 위치 lst에서 찾아서 위치 갖고오는데에 N*M 걸릴 것 같은데.. 전체 코드 실행시간이 저기 붙을 앞의 상수를 줄여야하는 건가요??
2.그나마 생각해본게 lst의 일부만 찾는 방법으로 미리 위도, 경도로 나눠놓고 하는 경우인데 이 경우 2차원 평면이랑 다르게 곡면이라 깔끔하게 안 나눠질 것 같은데... 생각을 잘못하고 있는건가요?ㅠㅠ
감사합니다. |
|
위로 |
|
|
김진영_
가입: 2009년 12월 9일 올린 글: 337
|
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|