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($ $)$

Correct answer

Student view placeholder

In student views this area is used for assessment and score info.
Tools

Staff information

Question

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

Variant

Started at:
2026-08-04 22:47:48 (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"
}
This box is not visible to students.
History
dec frac
rad deg