Free Complex Systems Tutorial - Complexity Theory Basics

Description

In this course, you will learn:-

• Recognize the passage of time.
• Examine the algorithms.
• Comprehend the notations for complexity

Syllabus:-

• Introduction

• Complexity theory basics

• Complexity theory illustration

• Complexity notations - big ordo

• Complexity notations - big omega

• Complexity notations - big theta

• Complexity notations - example

• Algorithm running times

• Complexity classes

• Analysis of algorithm - loops

• Case study O(N) - linear search

• Case study O(logN) - binary search

• Case study O(N*N) - bubble sort

• Measuring running times

• What is Algorhyme?

• Algorhyme - Algorithms and Data Structures

• Course materials

Show more