https://github.com/fatihbaltaci/analysisofalgorithms

Analyzing different algorithms and compare their running times. Algorithms are: Matrix multiplication, Finding maximum element, Bubble sort algorithm, Quick sort algorithm and Binary search algorithm
https://github.com/fatihbaltaci/analysisofalgorithms

Last synced: 10 days ago
JSON representation

Analyzing different algorithms and compare their running times. Algorithms are: Matrix multiplication, Finding maximum element, Bubble sort algorithm, Quick sort algorithm and Binary search algorithm

• Host: GitHub
• URL: https://github.com/fatihbaltaci/analysisofalgorithms
• Owner: fatihbaltaci
• Created: 2017-02-08T00:30:26.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-02-08T00:43:15.000Z (over 7 years ago)
• Last Synced: 2023-09-07T15:13:48.764Z (about 1 year ago)
• Language: C
• Size: 7.81 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# AnalysisOfAlgorithms

Analyzing different algorithms and compare their running times in ms. Algorithms are `Matrix Multiplication`, `Finding Maximum Element`, `Bubble Sort Algorithm`, `Quick Sort Algorithm` and `Binary Search Algorithm`

  

    Algorithms /n

    100

    300

    500

    700

    900

    1100

    1300

    1500

    1700

    1900

    2100

    2300

    2500

  

  

    Matrix
  Multiplication

    5

    135

    701

    2004

    7154

    11935

    23768

    41761

    61117

    87015

    121674

    161623

    213651

  

  

    Bubble Sort

    0,21

    1,909

    5,359

    10,45

    17,125

    26,262

    37,247

    50,435

    64,702

    79,882

    104,932

    123,787

    156,053

  

  

    Finding Max.
  Element

    0,0002

    0,0006

    0,0011

    0,0016

    0,0018

    0,0022

    0,0026

    0,0031

    0,0035

    0,0038

    0,0042

    0,0047

    0,0051

  

  

    Quick Sort

    0,0149

    0,1227

    0,3318

    0,6386

    1,044

    1,5557

    2,2126

    2,942

    3,7464

    4,7001

    5,766

    6,881

    8,143

  

  

    Binary Search

    0,0034

    0,0151

    0,0402

    0,0533

    0,075

    0,1041

    0,1312

    0,1497

    0,1732

    0,2038

    0,2198

    0,2382

    0,2545