[SteveStifler]

mireczki z #programowanie i #python

Problem:
mam tablice w której mogą byc wartosci od 0 do 51
chciałbym sprawdzić czy conajmniej 5 z tych wartości należy do któregoś z przedziałów [0:12], [13:25], [26:38] lub [39:51]

oczywiscie tablica posortowana

Czy da sie to zrobić bez uzycia pętli czy tylko forem leciec po kolejnych elementach?

próbowałem za pomocą:
tablica = [0, 1, 2, 3, 4, 22, 23]

tablica[0:5] in range(0:12) - nie zadziałało i wywaliło false

[GlenPL]

@SteveStifler: dlaczego bez pętli? złożoność to O(n) więc bez tragedii

[GlenPL]

@SteveStifler: nie działało, bo wykonało się to do czegoś takiego:

[0,1,2,3,4] in [0,1,2,3,4,5,6,7,8,9,10,11,12] - co zwraca false,
[0,1,2,3,4] in [[0,1,2,3,4],0,1,2,3,4,5,6,7,8,9,10,11,12] - zwróciłoby true

[GlenPL]

@SteveStifler: od razu mówię - można to zrobić w jednej linijce, ale czy naprawdę jest ci to potrzebne? jeżeli tak to powiedz to ci to napiszę

[kostur86]

@SteveStifler:

tablica = [0, 1, 2, 3, 4, 22, 23]
aRange = range(0,12)
isInRange = sum( [ int( i ) in aRange for i in tablica ] ) >= 5
print(

[SteveStifler]

@GlenPL: zaczynam zabawe z pythonem i prawdemówiac chciałem skorzystac z tego co python w sobie ma

bo forem to kazdy frajer machnie ( ͡° ͜ʖ ͡°)

[GlenPL]

@kostur86: @SteveStifler: dla dobrych prędkości/dużych list jesli nie chce się używać pętli to de facto wystarczy użyć generatora (np filter()), dzięki temu można wykonać szukanie też na nieposortowanym zbiorze i tylko tak długo, aż nie zostanie znaleziony piąty pasujący element - czyli optymistycznie złożoność jest stała o(1) - wykona 5 sprawdzeń, pesymistycznie wykona o(n) sprawdzeń - tutaj jednak złożoność dla posortowanej tablicy nie ulega znaczącej poprawie, chyba żeby

[derylio1]

@kostur86: ale pep8 to Ty szanuj ;)