70: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:[["$","span",null,{"data-pyq-modified":true,"title":"Slightly modified from the official paper; see the solution for details.","className":"ml-1 font-semibold","children":[["$","span",null,{"aria-hidden":"true","children":"· "}],"Modified",["$","span",null,{"className":"sr-only","children":" — slightly modified from the official paper; see the solution"}]]}],[]] 65:["$","div",null,{"className":"mt-4","data-ssr-question-stem":true,"children":[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"The optimal worst-case time complexity achievable by a comparison-based sorting algorithm is:"}]]}]]}]]}] 6e:T4c8,

\Theta \left(n^2\right)

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":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\Theta (n \\log n)

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

\\Theta (n)

"}}]]}]]}]]]}],["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$6e"}}]]}]]}]]]}],["$","li","D",{"children":[["$","span",null,{"className":"font-semibold","children":["D","."]}]," ","$L6f"]}]]}] 67:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",44," 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%2Fsorting-algorithms%2Fcomparisons-searching%2Fpyq-questions%3Fq%3D6ab7d6ee11854fe697558a4f","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 ",22," of ",23," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q102334"}]," in"," ",["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/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/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=6ab7d219e46b8716b0f94707","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=6ab7f6a68631f4cee4ef02da","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","691ecfcd3ac59a7ddd32f16d",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=691ecfcd3ac59a7ddd32f16d","className":"text-content-success hover:underline","children":["Question ",13]}]}],["$","li","691ed0213ac59a7ddd32fd62",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=691ed0213ac59a7ddd32fd62","className":"text-content-success hover:underline","children":["Question ",14]}]}],["$","li","691ed0513ac59a7ddd33039f",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=691ed0513ac59a7ddd33039f","className":"text-content-success hover:underline","children":["Question ",15]}]}],["$","li","691ed0623ac59a7ddd330658",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=691ed0623ac59a7ddd330658","className":"text-content-success hover:underline","children":["Question ",16]}]}],["$","li","691ed07b3ac59a7ddd330a83",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=691ed07b3ac59a7ddd330a83","className":"text-content-success hover:underline","children":["Question ",17]}]}],["$","li","69aacef069274d4315c809d3",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=69aacef069274d4315c809d3","className":"text-content-success hover:underline","children":["Question ",18]}]}],["$","li","6a1e7a140ea16dab2d3efe78",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=6a1e7a140ea16dab2d3efe78","className":"text-content-success hover:underline","children":["Question ",19]}]}],["$","li","6ab7ca01ffabed9263ddf054",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=6ab7ca01ffabed9263ddf054","className":"text-content-success hover:underline","children":["Question ",20]}]}]]]}]]}] 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":["$","$L70",null,{"variant":"question"}]}]

The optimal worst-case time complexity achievable by a comparison-based…