Documentation: fixes #1620 (#1647)

source-academy · Apr 7, 2024 · dae15c6 · dae15c6
1 parent 120874e
commit dae15c6
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/docs/specs/source_arrays.tex b/docs/specs/source_arrays.tex
@@ -5,3 +5,6 @@ \subsection*{Arrays}
 let my_array_1 = [];
 let my_array_2 = [42, 71, 13];
 \end{lstlisting}
+Array access of the form $a$\lstinline{[}$i$\lstinline{]} has constant time complexity $\Theta(1)$.
+Array assignment the form $a$\lstinline{[}$n$\lstinline{] = }$x$ has a time complexity
+$O(n)$.