YWE4MTJkODA4NDcwYmI0YzM4ZGQxMTBlZjhjMzJkNDhhZGYxY2ZjYTRmNDNkOWYzZjZjZWQ0NjdkNGY4NmQ4Nw.msfhbfrb.eyJ1cmwiOiIvcGwvY291cnNlX2luc3RhbmNlLzIvaW5zdGFuY2VfcXVlc3Rpb24vMTc3LyIsImF1dGhuX3VzZXJfaWQiOiIxIn0
Skip to main content Accessibility guide
PrairieLearn Go home
  • XC 101, SectionA
  • Assessments
  • Gradebook
  • C4
Load from disk
  • Dev User student
    View type
    ✓ Staff view staff ✓ Student view student ✓ Student view without access restrictions student
    Effective user
    Customize…
    Course Requests Settings Log out

Regenerate assessment instance

Warning: Regenerating the assessment instance will select a new set of questions from this assessment. Any progress on the current assessment instance will be lost.

Are you sure you want to regenerate the assessment instance?

Course staff: Regenerate your assessment instance to pick up changes to the assessment or to get a fresh set of questions.

C4.14. Element pl-big-o-input: Input of asymptotic expressions

An example with constant complexity.

Submit $O(1)$.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with logarithmic complexity. Uses $m$ as the input variable.

Submit $O(\log m)$. We've set placeholder="expression in terms of m" to change the placeholder text.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with linear complexity.

Submit $O(n)$. Here, we've set display="block" to widen the input box. The attribute initial-value pre-fills the input with a starting expression when the question first renders.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with nearly linear complexity.

Submit $O(n \log^2 n)$. Here, we've set size="5" to shrink the input box and placeholder="" to hide the placeholder text.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with polynomial complexity.

Submit $O(n^2)$. Here we've set show-help-text="false" to hide the help popup.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with exponential complexity.

Submit $O(2^n)$. We set allow-blank="true" to allow blank inputs.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with only one expected answer.

Submit nothing (by leaving the inputs blank) except for the $\Omega(2^n)$. We set allow-blank="true" and blank-value="" to support blank answers without a placeholder value.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
An example with factorial complexity.

Submit $O(n!)$. We set show-score="false" to hide the score badge.

$O($ $)$

$\Theta($ $)$

$\Omega($ $)$

$o($ $)$

$\omega($ $)$
Additional attempts available with new variants

Correct answer

Collection 4

Assessment overview
Total points: 0/360
Score:
0%

Question C4.14

Value: 2
All variants: Open (current)
Total points: — /10
Auto-graded question

This form is only for reporting errors in the question itself. Do not use this form if you just don't know how to answer the question.

Previous question Next question

 Personal Notes

No attached notes

Attached files will be saved here for your reference. These files act as personal notes and can be used for your own review purposes. They are not used for grading.

Max file size: 10 MB

Attached personal notes will be saved here for your reference. These notes can be used for your own review purposes. They are not used for grading.

Staff information

Student details

Dev User
dev@example.com

Question

QID:
element/bigOInput
Title:
Element pl-big-o-input: Input of asymptotic expressions

Variant

Started at:
2026-08-04 16:37:35 (CDT)
Duration:
0s
Show/Hide answer 
{
  "m1": "1",
  "m2": "log(m)",
  "m3": "n",
  "m4": "n * (log(n)**2)",
  "m5": "n**2",
  "m6": "2**n",
  "m7": "n!",
  "q1": "1",
  "q2": "log(m)",
  "q3": "n",
  "q4": "n * (log(n)**2)",
  "q5": "n**2",
  "q6": "2**n",
  "q7": "n!",
  "r1": "1",
  "r2": "log(m)",
  "r3": "n",
  "r4": "n * (log(n)**2)",
  "r5": "n**2",
  "r6": "2**n",
  "r7": "n!",
  "s1": "1",
  "s2": "log(m)",
  "s3": "n",
  "s4": "n * (log(n)**2)",
  "s5": "n**2",
  "s6": "2**n",
  "s7": "n!",
  "t1": "1",
  "t2": "log(m)",
  "t3": "n",
  "t4": "n * (log(n)**2)",
  "t5": "n**2",
  "t6": "2**n",
  "t7": "n!",
  "m6_b": "",
  "q6_b": "",
  "r6_b": "",
  "s6_b": "",
  "t6_b": "2**n"
}

Assessment instance

Assessment:
gallery/elements
Started at:
2026-08-04 16:37:17 (CDT)
Duration:
0s
View log
This box is not visible to students.