Computer Science Distilled Learn the Art of Solving Computational Prob…
페이지 정보
작성일 19-11-07 06:12
본문
Download : Computer.Science.Distilled.Learn.the.Art.of.Solving.Computational.Problems.0997316020.pdf
Computer,Science,Distilled,Learn,the,Art,of,Solving,Computational,Problems,(0997316020),기타,전문자료
Download : Computer.Science.Distilled.Learn.the.Art.of.Solving.Computational.Problems.0997316020.pdf( 85 )
Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020) - First Edition, February 2017.
전문자료/기타
Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020) - First Edition, February 2017. , Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020)기타전문자료 , Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020)
순서
설명
Table of Contents
Chapter 1. Basics
Chapter 2. Complexity
Chapter 3. Strategy
Chapter 4. Data
Chapter 5. Algorithms
Chapter 6. Database
Chapter 7. Computers
Chapter 8. Programming
Conclusion
Appendix
5.1 Sorting
Prior to computers, sorting data was a major bottleneck that took
huge amounts of time to perform manually. When the Tabulating
MachineCompany(thatlaterbecameIBM)automatedsortingoper-
ations in the 1890s, they sped up the US Census data compilation
by several years.
Many sorting algorithms exist. The simpler ones are O(n 2 ) .
Selection Sort (sec. 2.1) is one such algorithm. It’s the algorithm
people tend to use for sorting a physical deck of cards. Selection
Sort belongs to a big group of quadratic cost algorithms. We typi-
cally use them to sort small datasets of less than a thousand items.
One notable quadratic sorting algorithm is Insertion Sort . It’s very
efficient at sorting nearly sorted datasets, even if they are huge:
function insertion_sort?list?
for i ← ? … list.length
j ← i
while j and list[j-?] ] list[j]
list.swap_items?j, j-??
j ← j - ?
Run this algorithm in pen and paper, using a nearly sorted list of
numbers. For inputs where a negligibl…(drop)
Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020)
다.
