Scribd Logo
Upload

Welcome to Scribd!

  • Time Complexity of Heap Sort: Input Size Execution Time 0 0 100 300 500 700 1000

    Uploaded by

    Saba Rashid
    2 views2 pages
    This document shows the execution time of heap sort algorithm on input arrays of increasing size from 0 to 1000 elements. The execution time remains constant at approximately 0.0549451 milliseconds regardless of input size, showing that heap sort has a time complexity of O(nlogn).

    Original Description:

    of algos through excel

    Original Title

    time complexity

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document shows the execution time of heap sort algorithm on input arrays of increasing size from 0 to 1000 elements. The execution time remains constant at approximately 0.0549451 milliseconds regardless of input size, showing that heap sort has a time complexity of O(nlogn).

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    2 views2 pages

    Time Complexity of Heap Sort: Input Size Execution Time 0 0 100 300 500 700 1000

    Uploaded by

    Saba Rashid
    This document shows the execution time of heap sort algorithm on input arrays of increasing size from 0 to 1000 elements. The execution time remains constant at approximately 0.0549451 milliseconds regardless of input size, showing that heap sort has a time complexity of O(nlogn).

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    0

    100
    300
    500
    700
    1000

    Execution Time
    0
    0.0549451
    0.0549451
    0.0549451
    0.0549451
    0.0549451

    Time Complexity O
    0.06
    Time In Milli Secounds

    Input Size

    0.05
    0.04
    0.03
    0.02
    0.01
    0
    0

    100
    Input Array Size

    Time Complexity Of Heap Sort

    Execution Time

    300

    500

    Input Array Size

    700

    1000

    You might also like