Big-O krojenia list
Powiedz, że mam listę Pythona,my_list
który zawiera N elementów. Pojedyncze elementy mogą być indeksowane za pomocąmy_list[i_1]
, gdziei_1
jest indeksem pożądanego elementu. Listy Pythona mogą być jednak indeksowanemy_list[i_1:i_2]
skąd „plasterek” listyi_1
doi_2
jest pożądany. Jaka jest notacja Big-O (najgorszy przypadek), aby wyciąć listę rozmiaru N?
Osobiście, gdybym kodował „slicer”, chciałbym to powtórzyći_1
doi_2
, wygeneruj nową listę i zwróć ją, sugerując O (N), czy tak robi Python?
Dziękuję Ci,