53:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","52493","static/chunks/52493-016f4d552ba2bf8c.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","45863","static/chunks/45863-75603cad97c6fcc3.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","69871","static/chunks/69871-d483e033c4ddcf4f.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","9830","static/chunks/9830-e764cd4901a2ee8b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","37995","static/chunks/37995-fe526a718080cbec.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","99639","static/chunks/99639-4b012ed6b7a550de.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-6da3b29db4f34335.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1"],"default"] 40:["$","$1","6",{"children":[["$","$1","0",{"children":", "}]]}] 4e:T75e,

T(n) = T(n^{1/a})+1

41:["$","$1","7",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4e"}}]]}]}] 42:["$","$1","8",{"children":[["$","$1","0",{"children":", and "}]]}] 43:["$","$1","9",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

T(b)=1

"}}]]}]}] 44:["$","$1","10",{"children":[["$","$1","0",{"children":"."}]]}] 45:["$","p","1",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"Then "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

T(n)

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" is"}]]}]]}] 4f:T7c3,

\Theta (\log_a \log _b n)

50:T53f,

\Theta (\log_{ab} n)

46:["$","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":"$4f"}}]]}]}]]}]]]}],["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$50"}}]]}]}]]}]]]}],"$L51","$L52"]}] 47:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",96," students","","."]}] 48:["$","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","className":"underline","children":"Sign up free"}]]}] 49:["$","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 ",3," of ",18," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q2856"}]," in"," ",["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/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":[["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=68eca9ae3260a79041a32968","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=68ff62f6f026506b12715b2e","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68eca9a43260a79041a3285e",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=68eca9a43260a79041a3285e","className":"text-content-success hover:underline","children":["Question ",1]}]}],["$","li","691ecf9c3ac59a7ddd32eb2f",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ecf9c3ac59a7ddd32eb2f","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","691ecfb43ac59a7ddd32eddd",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ecfb43ac59a7ddd32eddd","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","691ecfe03ac59a7ddd32f471",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ecfe03ac59a7ddd32f471","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","691ecfe13ac59a7ddd32f47a",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ecfe13ac59a7ddd32f47a","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","691ed01e3ac59a7ddd32fd06",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ed01e3ac59a7ddd32fd06","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","691ed0523ac59a7ddd3303de",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ed0523ac59a7ddd3303de","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","691ed0533ac59a7ddd3303e7",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/algorithms/time-complexity-analysis/substitution-method/pyq-questions?q=691ed0533ac59a7ddd3303e7","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 4a:["$","p",null,{"className":"mt-8","children":["$","$L2f",null,{"href":"/courses/GATE-GUIDANCE-BY-SANCHIT-SIR","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:"," ","Gate Guidance By Sanchit Sir"]}]}] 4c:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L53",null,{"variant":"question"}]}]

For parameters \(a\) and \(b\), both of which are \(ω(1)\), \(T(n) =…