요약을 배우는 첫 번째 팔주

20182319 2019-2020-1 "데이터 구조와 객체 지향 프로그래밍,"학습 요약의 첫 번째 팔주

내용 요약 학습

이번 주, 우리는 14 장, 발견하고의 정렬에 대한 주요 배운 지식을 배웁니다.

• 첫째, 우리는 지식을 찾을 것을 알게, 우리가 순차 검색, 이진 검색, 해쉬 조회 배운 점에서 순차적 인 검색을위한 (즉, 해시 조회를, 선형 프로브 방법 및 체인 주소 법을 배웠), 그것은이다 비교적 간단한 알고리즘은 단순 그 코드를 달성하기 위해 비교적 간단하다, 또한 더 폭력 루프 두 가지를 얻을 수 있습니다, 그 조건은, 아 ~ 정말 간단 간단 그 어떤 조건이 매우 간단하지 (난 당신이 일을 생각한다). 그러나 느린 프로그램 기능이 있도록 간단한 그것을 달성하기 위해 최고의, 가장 간단한 것은, 또한 반드시 더 폭력없는, 그래서 우리는 우리의 이진 검색에 저를 언급 할 수있는 이 알고리즘의 특징은 선형 검색이 O (n)이되는이 매우 빠르게 비교되어, 그 복잡도 이점은 우리는 수로 실행 많은 시간에 활성화 될 수 있다는 것이다 O (logn) 인 알고리즘은 알고리즘 일반 폭력보다 훨씬 빠른 경우, 우리는 다음 확실히 기술이며, 기술을, 분명히 차이 O 한 O (1000) 하나 (10)이다 데이터 1000을 달성 조건을 일부 희생이나 공간에서 다른 인스턴스를 필요로 무엇을 일반적으로, 우리는 또한 그렇지 않으면 얻을 수없는 것, 이진 검색 제한은 원래 시리즈는 정렬 된 큐를 가지고 있어야한다는 것입니다 있습니다. 마지막으로, 해시 조회는 우리의 법이며,이 또한 제한하는 방법이다, 매우 흥미로운 검색 방법이지만, 이진 차이는 요구 사항은 무엇 컬럼의 원래 번호가되지 않는 것입니다,하지만 프로그램의 시작 프로그램이 요구하는 특정 요구 사항을 실행하는가에 대한 자신의 일치하는 배열 입력을 사용 또는 사용시 작동하기 전에 다음 배열에 대상 배열이 가야 될시기 시작의 복잡성이 복잡성이 아닌 고정되어 있기 때문에, 상대적으로 팬 일이지만 1부터 n까지 불확실 물론, 그것이 당신의 해시 기능에 따라,이 기능에 대한 다른 정의, 우리는 매우 낮은 복잡성을 내려 놓고 수 물론, 그 시간은 공간의 복잡성에 대한 높은 요구가있을 수 있습니다.
• 그런 다음, 학습의 종류는 주 우리는 종류의 삽입 · 방법, 선택 정렬, 버블 정렬, 빠른 정렬 및 종류의 병합은,도 언급 쉘 정렬,하지만 작은 것 (즉, 우리가 일반적으로 배럴 행을 말하는 것이다) 그 고급, 보통 단어를 사용하거나 잘 사용에 넣어하지 않을 수 있습니다. 그래서 그들은 그것을 통해 전달합니다. 그런 다음 세 가지 분류, 실제로 느린 방법의 비교의 기초가 삽입, 선택 및 버블 링을 참조하십시오, 우리는 빠른 정렬을하고에 정렬이 두 가지의 상대적으로 빠른 정렬 병합 고려할 수 있습니다 이론적으로 매우 적은. 물론, 그들은 우리가 일반적으로 재귀 적 방법을 구현하기 어려울 수 있습니다, 그래서 당신은 여전히 ​​활동의 여러 작업을 수행 할 수 있습니다.

교과서 학습과 문제 해결 과정

• 질문 1 : 선택은 안정적인 정렬 알고리즘 아닌가요?
• 문제 1 해결 방법 :이 문제에 대한, 내가 실제로 변환, 원래 내가 즉, 프로그램이 있지만, 상대적으로 일정하게 충분한 상황 같은 수만큼 최종 결과를 실행하는 것입니다, 소위 안정성을 생각 경험이 생각, 교훈은 내 자신이 매우 순진, 사실, 단지 전체 과정에서 발생하지 않은 상대 컨텍스트를 변경할 수 있습니다 안정적인라고 느낌, 그래서 단단히 무릎. 답은 없습니다

그 과정에서 해결 코드 디버깅 및 문제

• 질문 1 : 적어도 빠르게 둔화되지, 복잡성의 어느면에서 특히 낮은 때문에 이러한 왕을 고려해야한다 이론적으로 정렬 병합합니다. 그러나 사실 그것은 여전히 ​​다른 계산 조금 당황 다른 사람보다 느리다,의 순서에 비해 너무 작습니다.

• 해결 방법 : 이것은 내 능력의 범위를 넘어 분명히, 나는 학생과 교사를하기 위해 이동하는 것 외에 대안이 없다, 사실, 대부분의 학생들은이 문제를 가지고, 나는 매우 연구 가치 인 경우, 아니다 발견하고 나는 데이터가 1000 만 정도가 발견을 연 다음, 너무 작은 것을 생각하기 시작, 교사에게 좀 물어, 그래서 1000000를 엽니 다 예상 시간 젯 10000s 때문에 그는 여전히 사용을 100,000을 열어 없지만, 노력을 계속하지 않았다 즉,이 단지 프로그램의 작은 종류가 다운 오일해야 할 수도 있습니다, 3 시간나는 피곤 미소입니다시도하고 교사가 다른 프로그램에서 사용하는 다양한 방법, 나는 속도가 느린 일어날 또는 자신의 절차를 발행 할 수 있기 때문에 가능하다 제공에 대답 할 수있는 방법은 없습니다.

코드 호스팅

페어 피어 검토

점수 : 10

평가

• 또는 문제의 가치가 학습 블로그 :
  나는이 시간 그가 어떤 사람들은 혼란보고 후, 당신은 사람들이 더 명확하게 문제를 볼 수 있지만, 그렇게 거기에 약간의 사진을 부착하는 시도 할 수 있습니다, 아직 상세하게 문제를 해결하기 위해 충분하지 않습니다 생각 좋은 장소는 자신의 연구 계획은 더 완벽하게 작성,하지만 그는 보는 시간을 검토 보통 사람에 더 적합한 공급에 대한 더 나은 학습 콘텐츠를, 할 수있다, 당신은 자신의 학습 뭔가 이상 눈에 할 수있는 다음 부분이 될 일을 잊어 최대 유행

댓글은 학생들의 블로그와 코드를했다

• 이번 주 학습 페어링
  • [20182325]

학습 진행 막대

	코드 라인의 수는 (/ 축적 추가)	블로그 양 (/ 축적 추가)	시간 학습 (/ 축적를 추가)
골	5000 행	(30)	400시간
첫 번째 주	62분의 62	1/1	30/30
둘째 주	250분의 188	4/5	47분의 17
셋째 주	869분의 619	1/6	65분의 18
넷째 주	386분의 386	2/8	82분의 20
다섯째 주	1,295분의 909	0/8	100분의 18
여섯째 주	2,765분의 1,470	1/9	125분의 25
일곱째, 팔주	4,575분의 1,810	3/12	158분의 33