Scribd Logo
Upload

Welcome to Scribd!

  • Big-O and Big-Omega examples

    Uploaded by

    maryam
    21 views2 pages
    f(x) and g(x) are functions where f(x) = x+20 and g(x) = x^2 + 1 for the first case. f(x) is Big-O of g(x) because f(x) grows slower than g(x) as x increases and is asymptotically bounded above by a constant times g(x) for x >= 5. For the second case, f(x) = x^2 + x and g(x) = x^2 + 2. f(x) is Big-Omega of g(x) because f(x) grows at least as fast as g(x) as x increases and

    Original Description:

    Original Title

    Copy of Functions Drawing 3

    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
    f(x) and g(x) are functions where f(x) = x+20 and g(x) = x^2 + 1 for the first case. f(x) is Big-O of g(x) because f(x) grows slower than g(x) as x increases and is asymptotically bounded above by a constant times g(x) for x >= 5. For the second case, f(x) = x^2 + x and g(x) = x^2 + 2. f(x) is Big-Omega of g(x) because f(x) grows at least as fast as g(x) as x increases and

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    21 views2 pages

    Big-O and Big-Omega examples

    Uploaded by

    maryam
    f(x) and g(x) are functions where f(x) = x+20 and g(x) = x^2 + 1 for the first case. f(x) is Big-O of g(x) because f(x) grows slower than g(x) as x increases and is asymptotically bounded above by a constant times g(x) for x >= 5. For the second case, f(x) = x^2 + x and g(x) = x^2 + 2. f(x) is Big-Omega of g(x) because f(x) grows at least as fast as g(x) as x increases and

    Copyright:

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

    Y CASE: Big-O (< = Less Than) f(x) g(x)

    f(x) g(x) x f(x)=x+20 g(x)=x2+1


    40
    50
    Chart Title x y= x2 + 8 y=x2 + 3x 1 21 2 35
    48
    60 1 9 4 2 22 5 30
    46 50 2 12 10 3 23 10 25
    44 40 20
    30 3 17 18 4 24 17
    42 15
    20 4 24 28 5 25 26 10
    40 10
    0
    5 33 40 6 26 37 5
    38 1 2 3 4 5 6
    6 44 54 0
    36 y= x2 + 8 y=x2 + 3x f(x) < g(x)
    34
    f(x) < g(x) x >= 5
    32
    X >= 3 f(x) Big-O g(x)
    30
    f(x) Big-O g(x)
    28

    26
    CASE: Big-Omega ( > = Greater Than) f(x) g(x)
    24
    f(x) g(x) x f(x)= x2 + x g(x)= x2 + 2 35
    22
    Chart Title x y= x2 + 4 y=4x+2 1 2 3 30
    20
    45
    1 5 6 2 6 6 25
    18 40 20
    2 8 10 3 12 11
    35
    16 15
    30 3 13 14 4 20 18
    14 25 10
    20 4 20 18 5 30 27
    15 5
    12
    10 5 29 22
    0
    10 5
    0
    6 40 26 f(x) > g(x)
    8 1 2 3 4 5 6
    X >= 3
    6 y= x2 + 4 y=4x+2 f(x) > g(x) f(x) Big - Ω g(x)
    4
    X >= 4
    2
    f(x) Big - Ω g(x)
    0 1 2 3 4 5 6 7 8 X
    Chart Title
    40
    35
    30
    25
    20
    15
    10
    5
    0
    1 2 3 4 5 6

    f(x)=x+20 g(x)=x2+1

    Chart Title
    35
    30
    25
    20
    15
    10
    5
    0
    1 2 3 4 5

    f(x)= x2 + x g(x)= x2 + 2

    You might also like