User:Kilwake/My sandbox

Content coming sonn ...

Semester 1

Week 1

Lecture 1

• Computational complexity analysis
  • Algorthm efficiency vs. Processor speed
• Efficiency analysis
  • Big oh
  • Big omega
  • Big theta

Lecture 2

1. Efficiency classes
   • Polynomial
   • Logarithmic
   • Exponential
2. Problem Types
   • Searching
   • Sorting
   • Graph Problems
   • String Processing

Computational Complexity

What is meant by computational complexity, and why is it important? Discuss the relative importance of processor speed vs algorithm complexity for practical computing.