Skip to content

Commit adb44c8

Browse files
authored
fixing unicode errors in build (#1700)
1 parent f172b69 commit adb44c8

File tree

1 file changed

+18
-18
lines changed

1 file changed

+18
-18
lines changed

docs/specs/source_lists.tex

Lines changed: 18 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -14,74 +14,74 @@ \subsection*{List Support}
1414
\item \lstinline{is_list(x)}: \textit{primitive}, returns \lstinline{true} if
1515
\lstinline{x} is a list as defined in the lectures, and
1616
\lstinline{false} otherwise. Iterative process;
17-
time: $Θ(n)$, space: $Θ(1)$, where $n$ is the length of the
17+
time: $\Theta(n)$, space: $\Theta(1)$, where $n$ is the length of the
1818
chain of \lstinline{tail} operations that can be applied to \lstinline{x}.
1919
\item \lstinline{list(x1, x2,..., xn)}: \textit{primitive}, returns a list with $n$ elements. The
2020
first element is \lstinline{x1}, the second \lstinline{x2}, etc. Iterative
21-
process; time: $Θ(n)$, space: $Θ(n)$, since the constructed list data structure
21+
process; time: $\Theta(n)$, space: $\Theta(n)$, since the constructed list data structure
2222
consists of $n$ pairs, each of which takes up a constant amount of space.
2323
\item \lstinline{draw_data(x1, x2,..., xn)}: \textit{primitive}, visualizes each \lstinline{x1, x2,..., xn} in a separate drawing
2424
area in the Source Academy using a box-and-pointer diagram; time, space:
25-
$Θ(n)$, where $n$ is the combined number of data structures such as
25+
$\Theta(n)$, where $n$ is the combined number of data structures such as
2626
pairs in \lstinline{x1, x2,..., xn}.
2727
\item \lstinline{equal(x1, x2)}: Returns \lstinline{true} if both
2828
have the same structure with respect to \lstinline{pair},
2929
and the same numbers, boolean values, functions or empty list
3030
at corresponding leave positions (places that are not themselves pairs),
3131
and \lstinline{false} otherwise; time, space:
32-
$Θ(n)$, where $n$ is the number of data structures such as pairs
32+
$\Theta(n)$, where $n$ is the number of data structures such as pairs
3333
in \lstinline{x1} and \lstinline{x2}.
3434
\item \lstinline{length(xs)}: Returns the length of the list
3535
\lstinline{xs}.
36-
Iterative process; time: $Θ(n)$, space: $Θ(1)$, where $n$ is the length of \lstinline{xs}.
36+
Iterative process; time: $\Theta(n)$, space: $\Theta(1)$, where $n$ is the length of \lstinline{xs}.
3737
\item \lstinline{map(f, xs)}: Returns a list that results from list
3838
\lstinline{xs} by element-wise application of \lstinline{f}.
39-
Iterative process; time: $Θ(n)$ (apart from \lstinline{f}), space: $Θ(n)$ (apart from \lstinline{f}), where $n$ is the length of \lstinline{xs}.
39+
Iterative process; time: $\Theta(n)$ (apart from \lstinline{f}), space: $\Theta(n)$ (apart from \lstinline{f}), where $n$ is the length of \lstinline{xs}.
4040
\item \lstinline{build_list(f, n)}: Makes a list with \lstinline{n}
4141
elements by applying the unary function \lstinline{f} to the numbers 0 to \lstinline{n - 1}.
42-
Iterative process; time: $Θ(n)$ (apart from \lstinline{f}), space: $Θ(n)$ (apart from \lstinline{f}).
42+
Iterative process; time: $\Theta(n)$ (apart from \lstinline{f}), space: $\Theta(n)$ (apart from \lstinline{f}).
4343
\item \lstinline{for_each(f, xs)}: Applies \lstinline{f} to every
4444
element of the list \lstinline{xs}, and then returns
4545
\lstinline{true}.
46-
Iterative process; time: $Θ(n)$ (apart from \lstinline{f}), space: $Θ(1)$ (apart from \lstinline{f}), where $n$ is the length of \lstinline{xs}.
46+
Iterative process; time: $\Theta(n)$ (apart from \lstinline{f}), space: $\Theta(1)$ (apart from \lstinline{f}), where $n$ is the length of \lstinline{xs}.
4747
\item \lstinline{list_to_string(xs)}: Returns a string that represents
4848
list \lstinline{xs} using the text-based box-and-pointer notation \lstinline{[...]}.
4949
\item \lstinline{reverse(xs)}: Returns list \lstinline{xs} in reverse
50-
order. Iterative process; time: $Θ(n)$, space: $Θ(n)$, where $n$ is the length of \lstinline{xs}.
51-
The process is iterative, but consumes space $Θ(n)$ because of the result list.
50+
order. Iterative process; time: $\Theta(n)$, space: $\Theta(n)$, where $n$ is the length of \lstinline{xs}.
51+
The process is iterative, but consumes space $\Theta(n)$ because of the result list.
5252
\item \lstinline{append(xs, ys)}: Returns a list that results from
5353
appending the list \lstinline{ys} to the list \lstinline{xs}.
54-
Iterative process; time: $Θ(n)$, space: $Θ(n)$, where $n$ is the length of \lstinline{xs}.
54+
Iterative process; time: $\Theta(n)$, space: $\Theta(n)$, where $n$ is the length of \lstinline{xs}.
5555
\item \lstinline{member(x, xs)}: Returns first postfix sublist
5656
whose head is identical to
5757
\lstinline{x} (\lstinline{===}); returns \lstinline{[]} if the
5858
element does not occur in the list.
59-
Iterative process; time: $Θ(n)$, space: $Θ(1)$, where $n$ is the length of \lstinline{xs}.
59+
Iterative process; time: $\Theta(n)$, space: $\Theta(1)$, where $n$ is the length of \lstinline{xs}.
6060
\item \lstinline{remove(x, xs)}: Returns a list that results from
6161
\lstinline{xs} by removing the first item from \lstinline{xs} that
6262
is identical (\lstinline{===}) to \lstinline{x}. Iterative process;
63-
time: $Θ(n)$, space: $Θ(n)$, where $n$ is the length of \lstinline{xs}.
63+
time: $\Theta(n)$, space: $\Theta(n)$, where $n$ is the length of \lstinline{xs}.
6464
\item \lstinline{remove_all(x, xs)}: Returns a list that results from
6565
\lstinline{xs} by removing all items from \lstinline{xs} that
6666
are identical (\lstinline{===}) to \lstinline{x}.
6767
Iterative process;
68-
time: $Θ(n)$, space: $Θ(n)$, where $n$ is the length of \lstinline{xs}.
68+
time: $\Theta(n)$, space: $\Theta(n)$, where $n$ is the length of \lstinline{xs}.
6969
\item \lstinline{filter(pred, xs)}: Returns a list that contains
7070
only those elements for which the one-argument function
7171
\lstinline{pred}
7272
returns \lstinline{true}.
7373
Iterative process;
74-
time: $Θ(n)$ (apart from \lstinline{pred}), space: $Θ(n)$ (apart from \lstinline{pred}), where $n$ is the length of \lstinline{xs}.
74+
time: $\Theta(n)$ (apart from \lstinline{pred}), space: $\Theta(n)$ (apart from \lstinline{pred}), where $n$ is the length of \lstinline{xs}.
7575
\item \lstinline{enum_list(start, end)}: Returns a list that enumerates
7676
numbers starting from \lstinline{start} using a step size of 1, until
7777
the number exceeds (\lstinline{>}) \lstinline{end}.
7878
Iterative process;
79-
time: $Θ(n)$, space: $Θ(n)$, where $n$ is \lstinline{end} $-$ \lstinline{start}.
79+
time: $\Theta(n)$, space: $\Theta(n)$, where $n$ is \lstinline{end} $-$ \lstinline{start}.
8080
\item \lstinline{list_ref(xs, n)}: Returns the element
8181
of list \lstinline{xs} at position \lstinline{n},
8282
where the first element has index 0.
8383
Iterative process;
84-
time: $Θ(n)$ (apart from \lstinline{f}), space: $Θ(1)$ (apart from \lstinline{f}), where $n$ is the length of \lstinline{xs}.
84+
time: $\Theta(n)$ (apart from \lstinline{f}), space: $\Theta(1)$ (apart from \lstinline{f}), where $n$ is the length of \lstinline{xs}.
8585
\item \lstinline{accumulate(f, initial, xs)}: Applies binary
8686
function \lstinline{f} to the elements of \lstinline{xs} from
8787
right-to-left order, first applying \lstinline{f} to the last element
@@ -91,6 +91,6 @@ \subsection*{List Support}
9191
list. Thus, \lstinline{accumulate(f,zero,list(1,2,3))} results in
9292
\lstinline{f(1, f(2, f(3, zero)))}.
9393
Iterative process;
94-
time: $Θ(n)$, space: $Θ(n)$, where $n$ is the length of \lstinline{xs},
94+
time: $\Theta(n)$, space: $\Theta(n)$, where $n$ is the length of \lstinline{xs},
9595
assuming \lstinline{f} takes constant time.
9696
\end{itemize}

0 commit comments

Comments
 (0)