Why does concatenating a single character onto a string take time proportional to the string's current length (not constant time)?

Insertion sort takes about 8 seconds to sort 10 000 random ints. Using its order of growth, roughly how long to sort 20 000 random ints?

n items are added to an empty list. Loop L uses a.insert(0, x) each time; loop R uses a.append(x) each time. Which loop is quadratic?

Scanning a sorted array from the front (brute-force linear search) to find a random PRESENT key uses, on average, about:

Why does the text prefer tilde (~) / order-of-growth notation over big-O for PREDICTING performance?

Compared with insertion sort, mergesort (as in merge.py) needs:

Insertion sort does the MOST work (about n²/2 compares) on which input?

Osobie z drgawkami zaleca się wkładanie w usta twardych przedmiotów

Prawidłowa wilgotność na stanowisku pracy z komputerem to 40 – 60 %

Wypadek studencki to wypadek studenta z ważną legitymacją studencką