... two. But becausedoubling the length of the list would also double the number of comparisons done inboth the expected and worst case, they’re all grouped into the same Big- O category:O(n) also ... creating and using them in all their varietiesbut the functions operate on the left side of lists instead of the right side as with vec-tors. When operating on either via the stack discipline, ... of a lazy seq, a range, or any other type of seq, but the only way to geta bigger list is to use conj.7 Either way, the next part has to be some kind of sequence,which points out another...