Dzień dobry! Czytam pewną książkę na temat algorytmów i tym podobnych, i jestem na rozdziale związanym z Big-O/Time Complexity. Mój problem polega na tym, że nie do końca rozumiem przykład zastosowany w książce (daje screena), ponieważ przejrzałem też parę filmów na yt (a dokładniej chodzi mi o ten: https://youtu.be/v4cd1O4zkGw?t=2m50s) i to co jest w książce nie do końca się zgadza z tym co jest w internecie (tzn. pewnie się zgadza, tylko ja tego nie widzę).
W książce napisane jest, że pętle zagnieżdżone dla jednego zbioru (listy/tablicy) należy do siebie dodawać (a przynajmniej te w przykładzie), a na filmie jest powiedziane, że należy je mnożyć przez siebie, jeżeli odnoszą się do tej samej listy.
Spróbowałem zrobić przykład z książki za pomocą mnożenia, ale wychodzą mi jakieś dziwne rzeczy.
Proszę, czy mógłby mi to trochę bardziej objaśnić i pokazać co robię źle? Poniżej zamieszczam screena z książki.