{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# dsa1 - Intro to Algorithms...

This preview shows pages 1–3. Sign up to view the full content.

Sheet1 Page 1 Intro to Algorithms http://www.cs.rpi.edu/~moorthy/Courses/CSCI2300/ DSA aka Intro to Algorithms 1. Design of Algorithms 2. Analysis of Algorithms -How long does the algorithm take? (run time) -Hor much storage does the algorithm need What is the best possible algorithm for solving a given problem? Strategies used in the design of algorithms... -Greedy -Brute Force -Dynamic Programming -Divide and Congquer -Reduction. -Table look up. 3. Efficiently implement the algorithm. _____________________________________________________________ Computational models we use: -Sequential computers -Multi-core computers. Examples: numbers n1, n2 n1+n2 If numbers fit within a word, you can add two numbers in unit time. very large if n1 or n2 is about 1000 bits long. (1000/32)=n/w Big Oh notation: <50 <25 >12 <18 <15 >13 IT's 14 n elements, search for any element. -If the elements are not sorted then it takes -If the elements are sorted then it takes O(log n), 100 elements sorted. Binary search takes O(log n) comparisons T(n)=1+T(n/2) T(1)=1 Good table look up algorithm

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Sheet1 Page 2 Hash table 90 Sept 27 Tuesday
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern