Answer:
These all are constructors.
<u>CONS</u>
(CONS A B)
makes a pair like this: (A . B)
In other words, A is the CAR of the pair; B is the CDR of the pair.
For example:
(CONS 4 5) ==> (4 . 5)
(CONS 4 '(5 6)) ==> (4 5 6)
[The pair (4 . (5 6)) is the same thing as (4 5 6)].
<u>APPEND </u>
(APPEND A B)
makes a new list by replacing the final nil in A with the list B. A and
B must be proper lists.
For example:
(APPEND '(4) '(5 6)) ==> (4 5 6)
This takes any amount of number and put in this order
<u>LIST </u>
In this ,it will return a list whose elements are value of arguments in the order as it appeared in the LIST.It can take any amount of parameters
For example,
(LIST 4) ==> (4)
(LIST 4 5) ==> (4 5)
(LIST 4 5 '(6 7)) ==> (4 5 (6 7))
(LIST (+ 5 6)(* 5 6)) ==> (8 9)
Answer:
n2.
Explanation:
The function with the time complexity of n2 is the fastest growing function is in terms of square.As n increases the time complexity will grow very rapidly.
n=1 n2=1
n=2 n2=4
n=3 n2=9
n=4 n2=16
n=5 n2=25.
The slowest growing function among them is log n then n and then n log n.
n log n is better than n2.
It would be the army and then people of nyc