YoVDO

Big-O Time Complexity in Python Code

Offered By: Coursera Project Network via Coursera

Tags

Python Courses Data Visualization Courses Algorithm Analysis Courses

Course Description

Overview

In the field of data science, the volumes of data can be enormous, hence the term Big Data. It is essential that algorithms operating on these data sets operate as efficiently as possible. One measure used is called Big-O time complexity. It is often expressed not in terms of clock time, but rather in terms of the size of the data it is operating on. For example, in terms of an array of size N, an algorithm may take N^2 operations to complete. Knowing how to calculate Big-O gives the developer another tool to make software as good as it can be and provides a means to communicate performance when reviewing code with others. In this course, you will analyze several algorithms to determine Big-O performance. You will learn how to visualize the performance using the graphing module pyplot. Note: This course works best for learners who are based in the North America region. We’re currently working on providing the same experience in other regions.

Syllabus

  • Big-O Time Complexity in Python Code
    • In the field of data science, the volumes of data can be enormous, hence the term Big Data. It is essential that algorithms operating on these data sets operate as efficiently as possible. One measure used is called Big-O time complexity. It is often expressed not in terms of clock time, but rather in terms of the size of the data it is operating on. For example, in terms of an array of size N, an algorithm may take N^2 operations to complete. Knowing how to calculate Big-O gives the developer another tool to make software as good as it can be and provides a means to communicate performance when reviewing code with others. In this course, you will analyze several algorithms to determine Big-O performance. You will learn how to visualize the performance using the graphing module pyplot.

Taught by

David Dalsveen

Related Courses

Algorithms, Part II
Princeton University via Coursera
Intro to Algorithms
Udacity
Analysis of Algorithms
Princeton University via Coursera
算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera
Design and Analysis of Algorithms
Chennai Mathematical Institute via Swayam