Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Data Structures and Algorithms using Python

NotificationsYou must be signed in to change notification settings

code-lucidal58/dsa-python

Repository files navigation

This repository consists of notes made while going through the coursePython for Data Structures, Algorithms, and Interviews!in Udemy. All modules are separated as Jupiter Notebooks.

This course mainly has questions based on different data structures and very less questions based on pre-known algorithms.Kindly refer tomy repo for list of named algorithms and their implementations.

All the best and keep coding!! :)

Algorithms characteristics:

Algorithms have associated complexity:

  • space -> memory occupied
  • time -> time taken to complete task irrespective of input size
  • They have set of input and produces output

#Algorithms classification

  • series-> sequential fashion
  • parallel -> break data set and work on each simultaneously
  • exact -> provides exact value as output
  • approximate -> output may or may not be exact e.g. face recognition
  • deterministic -> steps know
  • non-deterministic -> based on guesses

Types of Algorithms

  • searching -> search specific data in a larger data
  • sorting -> sort a dataset
  • computational -> take one data set and return another data set
  • collection -> navigating through elements in a dataset

Algorithms performance

Big-O notation: classifies performance as input size grows. O represents order of operation

NotationDescription
O(1)Constant
O(log n)Logarithmic
O(n)
Linear time
O(nlogn)Log-linear
O(n^2)Quadratic

About

Data Structures and Algorithms using Python

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

[8]ページ先頭

©2009-2025 Movatter.jp