Scribd Logo
Upload

Welcome to Scribd!

  • TH2

    Uploaded by

    Trần Gia Bảo
    8 views1 page
    This document contains performance test results for linear and binary searches on different input sizes (n) ranging from 1 million to 100 million, with different sample sizes (m) of 10, 100, 1000, 10000 and 100000. It reports the time taken in seconds to complete each test, showing that binary search performs better for large n, while linear search is faster for small n and m.

    Original Description:

    Copyright

    © © All Rights Reserved

    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 contains performance test results for linear and binary searches on different input sizes (n) ranging from 1 million to 100 million, with different sample sizes (m) of 10, 100, 1000, 10000 and 100000. It reports the time taken in seconds to complete each test, showing that binary search performs better for large n, while linear search is faster for small n and m.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    8 views1 page

    TH2

    Uploaded by

    Trần Gia Bảo
    This document contains performance test results for linear and binary searches on different input sizes (n) ranging from 1 million to 100 million, with different sample sizes (m) of 10, 100, 1000, 10000 and 100000. It reports the time taken in seconds to complete each test, showing that binary search performs better for large n, while linear search is faster for small n and m.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    12th Gen Intel(R) Core(TM) i5-1235U 1.

    30 GHz
    n Linear Binary n Linear Binary
    1.00E+06 4.362 0.156 1.00E+06 13.906 0.165
    1.00E+07 5.878 1.461 1.00E+07 25.144 1.488
    1.00E+08 111.882 4.653 1.00E+08 211.164 4.857
    m = 10 m = 100

    n Linear Binary n Linear Binary


    1.00E+06 14.012 0.186 1.00E+06 12.385 1.397
    1.00E+07 54.801 1.493 1.00E+07 63.972 1.853
    1.00E+08 1110.422 4.998 1.00E+08 1310.426 5.483
    m =1000 m = 10000

    n Linear Binary
    1.00E+06 22.557 4.631
    1.00E+07 100.171 5.482
    1.00E+08 lâu quá kh 11.117
    m = 100000

    You might also like