6f:I[38030,["70161","$1e","88847","$1f","88834","$20","14399","$21","84313","$22","19254","$19","17558","$23","83253","$24","58059","$25","3196","$26","52567","$1a","80321","$27","80363","$28"],"default"] 64:null 65:["$","div",null,{"className":"mt-4","data-ssr-question-stem":true,"children":[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"Let f and g be functions of natural numbers given by "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

f(n)

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" = n and "}]]}],["$","$1","3",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

g(n)

"}}]]}]}],["$","$1","4",{"children":[["$","$1","0",{"children":" = n"}]]}],["$","$1","5",{"children":[["$","$1","0",{"children":"2"}]]}],["$","$1","6",{"children":[["$","$1","0",{"children":". Which of the following statements is/are TRUE?"}]]}]]}]]}] 66:["$","ol",null,{"className":"mt-4 list-none space-y-2 pl-0","data-ssr-question-options":true,"children":[["$","li","A",{"children":[["$","span",null,{"className":"font-semibold","children":["A","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

f ∈ O(g)

"}}]]}]}]]}]]]}],["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

f ∈ Ω(g)

"}}]]}]}]]}]]]}],["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

f ∈ o(g)

"}}]]}]}]]}]]]}],"$L6e"]}] 67:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",480," students","","."]}] 68:["$","div",null,{"id":"locked-question-solution","className":"kg-paywalled-solution","data-ssr-solution-paywall":true,"children":[["$","p",null,{"children":"Sign up free to check your answer"}],["$","a",null,{"href":"/auth/login?redirect=%2Flearn%2FALGORITHMS%2Falgorithim%2Falgorithm-analysis%2Fgrowth-rate-comparisons%2Fpyq-questions%3Fq%3D68eca9d03260a79041a32cfb","className":"underline","children":"Sign up free"}]]}] 69:["$","nav",null,{"aria-label":"More questions in this collection","className":"mt-8","data-ssr-question-nav":true,"children":[["$","p",null,{"className":"text-sm text-content-secondary","children":["Question ",1," of ",12," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q2303"}]," in"," ",["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions","className":"text-content-success hover:underline","children":"PYQ Questions"}],"."]}],["$","ul",null,{"className":"mt-2 flex list-none flex-wrap gap-x-4 gap-y-2 pl-0 text-sm","children":[null,["$","li",null,{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=68eca9db3260a79041a32e15","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68ecabbe95474565f43ee7da",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=68ecabbe95474565f43ee7da","className":"text-content-success hover:underline","children":["Question ",3]}]}],["$","li","68ecac3895474565f43ef001",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=68ecac3895474565f43ef001","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","68ecacc195474565f43efad5",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=68ecacc195474565f43efad5","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","68ecaccb95474565f43efc09",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=68ecaccb95474565f43efc09","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","691ecf983ac59a7ddd32eaaf",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=691ecf983ac59a7ddd32eaaf","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","691ed0763ac59a7ddd3309a8",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=691ed0763ac59a7ddd3309a8","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","691ed0803ac59a7ddd330b1b",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=691ed0803ac59a7ddd330b1b","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","698ace6003526b7eedd9efdc",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=698ace6003526b7eedd9efdc","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","69aa8216ace567b244cf2ec7",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/algorithm-analysis/growth-rate-comparisons/pyq-questions?q=69aa8216ace567b244cf2ec7","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 6a:["$","p",null,{"className":"mt-8","children":["$","$L63",null,{"href":"/courses/ALGORITHMS","className":"inline-block rounded-lg bg-surface-success-strong px-5 py-2.5 font-semibold text-content-inverse","data-ssr-enroll-cta":true,"children":["Explore the full course:"," ","Algorithms"]}]}] 6c:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L6f",null,{"variant":"question"}]}]

Let f and g be functions of natural numbers given by \(f(n)\) = n and \(g(n)\)…