Skip to content

sakshammadan/AmortizedAnalysis

 
 

Repository files navigation

AmortizedAnalysis


Live Demo

DAA Assignment

This repository contains the source code for Amortized Analysis project consisting of :
  • Javascript src code
  • Jupyter Notebook
  • Python Files
  • UI ELements *with CDN's*

  • Amortized analysis is a method of analyzing the costs associated with a data structure that averages the worst operations out over time. Often, a data structure has one particularly costly operation, but it doesn't get performed very often. That data structure shouldn't be labeled a costly structure just because that one operation, that is seldom performed, is costly.

    There are three types of amortized analysis:

  • aggregate analysis :
  • Averaging the time complexity.
    

  • accounting method :
  • Credit - Debit.
    

  • potential method :
  • Work done is proprtional to the Potential Energy.
    

    Check my peronal website at ::gauravgs.github.io

    Feel free to star this repo & I would love to collaborate! Just create a PR!

    About

    DAA Assignment to simulate Amortized Analysis and its types.

    Resources

    Stars

    Watchers

    Forks

    Releases

    No releases published

    Packages

    No packages published

    Languages

    • HTML 36.5%
    • JavaScript 35.2%
    • Jupyter Notebook 14.8%
    • CSS 8.4%
    • Python 5.1%