선형 검색을 통해 프로그램에서 찾기 위해 입력 한 키를 찾은 시간을 표시 할 수 있습니까? 프로그램에서 찾기 위해 입력 한 키를 찾기 위해 선형 검색을 한 시간을 표시 할 수 있습니까?
이
우리 선생님이요구 사항 우리에게
을 준 작업입니다 : 입력 우리가 나타내는 것입니다 양의 정수 값을 사용자에게 물어 선형 검색 1 : 순서대로 다음을 수행하는 C++ 프로그램을 작성 엔. 여기서 n은 문제 공간의 크기, 특히 임의의 요소 수를 나타냅니다. 2. 선형 검색의 경우 사용자는 검색 할 키/값을 입력합니다. 3. 키/값이 발견되면 인덱스 값을 포함한 값이 표시됩니다. 4. 검색 한 시간도 밀리 초 단위로 표시됩니다.질문의 설명에 언급 된 바와 같이, 이것이 할당 문제이므로 전적으로 도움을주지는 않을 것입니다. 당신의 일을 시작하는 출발점이 여기 있습니다. time.h 헤더에서 C++의 clock() 라이브러리 함수를 살펴보십시오. 그것은 당신의 일을해야합니다.
나는 이것을 알고있다, thats 그것? 저는 검색 할 때 0ms를 보여주기 때문에 문제가됩니다. 최악의 선형 검색 N = Nseconds를 기반으로하는 설명을 기반으로하기 때문에. 1000 개의 요소 배열을 검색하고 999 번째 요소를 검색 할 때 8ms와 같이 표시되기 때문에. 내가 빠진 것이 있습니까? 그가 엘리먼트를 검색하기 위해 선형 검색을해야한다는 것에 대해 그가 말했던 것인데, 그의 지시와 강의는 매우 나쁜 것입니다. 우리 모두는 대학생들의 설명에 어려움을 겪고 있습니다. 그게 내가 가능한지 아닌지, 코드가 아닌지 물어 보는 이유. 감사합니다. –
O (n) 표기법과 혼동 스럽다는 생각이 들었습니다. 선형 시간은 n 개의 요소가있는 경우 n ** 초 ** 걸릴 것입니다. 오히려 n ** 단위를 취할 것입니다 (최악의 경우). 1 단위는 검색에 필요한 시간과 같습니다. 1 요소. 교수님은 설명을 위해 N 초를 사용 하셨을 것입니다. 최악의 경우 10 개의 요소가있는 경우처럼 컨테이너에서 10 개의 요소를 탐색해야 하나의 요소 검색에 1 초가 걸리는 것을 고려하면 10 초가 걸릴 것입니다. 그러나 실제로는 1 초 미만입니다. –
나는 너의 도움과 설명을 진심으로 감사했다, 대단히 감사한다. 그 모든 것이 지금 나에게 분명하다. –
질문에 답하기 위해 입력 한 키를 찾기 위해 선형 검색에 걸린 시간을 표시하는 것이 가능합니다. 세 가지 가능성이 있습니다 : A) 선생님은 이미 수업 시간에 현재 시스템 시계를 얻는 방법을 설명하고 그 과제를 완료하는 데 필요한 모든 것을 설명했지만 그날 수업에 들지는 못했습니다. B) 수업에 있었지만 수업 중이었습니다. 현재있는 자료 또는주의를 기울이지 않은 자료를 이해하지 못했거나 C) 교수가 아닌 무능한 교사가 있습니다. A 또는 B 인 경우 선생님에게 도움을 요청하십시오. C가 클래스를 변경하면 –
질문에 대답하려면 예. 도움이 필요하면 직접이 과제를 시도해보십시오. –
우리 선생님이 당면한 문제는 그분이 우리에게 코드를 주시고 우리에게 그렇게하지 않으므로 코드를 코드 블럭으로 옮기는 것입니다. 이제 그는 우리에게 프리림을위한 프로젝트를주었습니다. 그리고 그가 사용하는 모든 코드에 대해서는 코드가 존재하지 않습니다. 옵션 C는 선택 사항이 아닙니다. 우리 대학 2 학년 전체가 해당 주제에 대한 교수 –