Python: Wyszukiwanie liniowe, binarne i inne fajne algorytmy

Otwórz

Michał Rzepecki

27.03.2022

Informatyka

Python - wyszukiwanie liniowe i binarne

Przedmioty

Informatyka

Python: Wyszukiwanie liniowe, binarne i inne fajne algorytmy

Wyszukiwanie liniowe i binarne to podstawowe algorytmy wyszukiwania w programowaniu. Omówiono ich implementację w Pythonie, wraz z analizą złożoności czasowej i przykładami kodu.

Wyszukiwanie liniowe ma złożoność O(n) i polega na sekwencyjnym przeglądaniu elementów.
Wyszukiwanie binarne ma złożoność O(log n) i działa poprzez dzielenie posortowanej listy na połowy.
Przedstawiono implementacje obu algorytmów w Pythonie wraz z przykładami użycia.

27.03.2022

Nie ma nic odpowiedniego? Sprawdź inne przedmioty.

Knowunity jest aplikacją edukacyjną #1 w pięciu krajach europejskich

Knowunity zostało wyróżnione przez Apple i widnieje się na szczycie listy w sklepie z aplikacjami w kategorii edukacja w takich krajach jak Polska, Niemcy, Włochy, Francje, Szwajcaria i Wielka Brytania. Dołącz do Knowunity już dziś i pomóż milionom uczniów na całym świecie.

Pobierz z

Google Play

Pobierz z

App Store

Knowunity jest aplikacją edukacyjną #1 w pięciu krajach europejskich

4.9+

Średnia ocena aplikacji

21 M

Uczniowie korzystają z Knowunity

#1

W rankingach aplikacji edukacyjnych w 17 krajach

950 K+

Uczniowie, którzy przesłali notatki

Nadal nie jesteś pewien? Zobacz, co mówią inni uczniowie...

Użytkownik iOS

Tak bardzo kocham tę aplikację [...] Polecam Knowunity każdemu!!! Moje oceny poprawiły się dzięki tej aplikacji :D

Filip, użytkownik iOS

Aplikacja jest bardzo prosta i dobrze zaprojektowana. Do tej pory zawsze znajdowałam wszystko, czego szukałam :D

Zuzia, użytkownik iOS

Uwielbiam tę aplikację ❤️ właściwie używam jej za każdym razem, gdy się uczę.

Przedmioty

Informatyka

•

305

•

3 lip 2025

•

1 strona

Python: Wyszukiwanie liniowe, binarne i inne fajne algorytmy

Michał Rzepecki

@miczi

Wyszukiwanie liniowe i binarne to podstawowe algorytmy wyszukiwania w programowaniu. Omówiono ich implementację w Pythonie, wraz z analizą złożoności czasowej i przykładami kodu.

Wyszukiwanie liniowe ma złożoność O(n) i polega na sekwencyjnym przeglądaniu elementów.
Wyszukiwanie binarnema złożoność O(log n)... Pokaż więcej

Wyszukiwanie liniowe i binarne
wyszukiwanie liniowe
złożoność czasowa - O(n)
polega na przeglądnięciu zbioru element po elemencie i znalezie

Zarejestruj się, aby zobaczyć notatkęTo nic nie kosztuje!

Dostęp do wszystkich materiałów

Popraw swoje oceny

Dołącz do milionów studentów

Rejestrując się akceptujesz Warunki korzystania z usługi i Politykę prywatności.

Wyszukiwanie liniowe i binarne

Strona ta przedstawia dwa fundamentalne algorytmy wyszukiwania: liniowe i binarne, wraz z ich implementacją w języku Python.

Wyszukiwanie liniowe to prosty algorytm o złożoności czasowej O $n$ . Polega on na sekwencyjnym przeglądaniu elementów zbioru w poszukiwaniu elementu spełniającego określony warunek.

Highlight: Wyszukiwanie liniowe Python jest najprostszą metodą wyszukiwania, ale może być nieefektywne dla dużych zbiorów danych.

Implementacja wyszukiwania liniowego w Pythonie wygląda następująco:

def WyszukiwanieLiniowe(lista, x):
    for i in range(len(lista)):
        if lista[i] == x:
            return i

Example: Dla listy $3, 7, 9, 21, 67, 71, 88, 90$ , wyszukiwanie elementu 9 zwróci indeks 2.

Wyszukiwanie binarne jest bardziej zaawansowanym algorytmem o złożoności czasowej O $log n$ . Działa on poprzez wielokrotne dzielenie posortowanej listy na połowy, co znacznie przyspiesza proces wyszukiwania.

Highlight: Wyszukiwanie binarne Python jest znacznie efektywniejsze niż wyszukiwanie liniowe dla dużych, posortowanych zbiorów danych.

Implementacja wyszukiwania binarnego w Pythonie:

def WyszukiwanieBinarne(lista, x):
    l = 0  # indeks lewego końca tablicy
    p = len(lista)  # indeks prawego końca tablicy
    while l <= p:
        sr = int((l+p)/2)  # środkowy indeks tablicy
        if lista[sr] == x:
            return sr
        elif lista[sr] > x:
            p = sr - 1
        else:
            l = sr + 1

Example: Dla tej samej listy $3, 7, 9, 21, 67, 71, 88, 90$ , wyszukiwanie elementu 67 zwróci indeks 4.

Vocabulary: Złożoność czasowa to miara określająca, jak czas wykonania algorytmu rośnie wraz z rozmiarem danych wejściowych.

Oba algorytmy są fundamentalne w nauce programowania i często wykorzystywane w praktyce. Algorytmy w Pythonie takie jak te są kluczowe dla zrozumienia podstaw przetwarzania danych i optymalizacji kodu.

Myśleliśmy, że nigdy nie zapytasz...

Czym jest Towarzysz AI z Knowunity?

Nasz asystent AI jest specjalnie dostosowany do potrzeb uczniów. W oparciu o miliony treści, które mamy na platformie, możemy udzielać uczniom naprawdę znaczących i trafnych odpowiedzi. Ale nie chodzi tylko o odpowiedzi, towarzysz prowadzi również uczniów przez codzienne wyzwania związane z nauką, ze spersonalizowanymi planami nauki, quizami lub treściami na czacie i 100% personalizacją opartą na umiejętnościach i rozwoju uczniów.

Gdzie mogę pobrać aplikację Knowunity?

Aplikację możesz pobrać z Google Play i Apple Store.

Czy aplikacja Knowunity naprawdę jest darmowa?

Tak, masz całkowicie darmowy dostęp do wszystkich notatek w aplikacji, możesz w każdej chwili rozmawiać z Ekspertami lub ich obserwować. Możesz użyć punktów, aby odblokować pewne funkcje w aplikacji, które również możesz otrzymać za darmo. Dodatkowo oferujemy usługę Knowunity Premium, która pozwala na odblokowanie większej liczby funkcji.

Nie ma nic odpowiedniego? Sprawdź inne przedmioty.

Zobacz, co mówią o nas nasi użytkownicy. Pokochali nas — pokochasz też i Ty.

4.9/5

App Store

4.8/5

Google Play

Aplikacja jest bardzo prosta i dobrze przemyślana. Do tej pory znalazłem wszystko, czego szukałem i mogłem się wiele nauczyć z innych notatek! Na pewno wykorzystam aplikację do pomocy przy robieniu prac domowych! No i oczywiście bardzo pomaga też jako inspiracja do robienia swoich notatek.

Stefan S

użytkownik iOS

Ta aplikacja jest naprawdę świetna. Jest tak wiele notatek i pomocnych informacji [...]. Moim problematycznym przedmiotem jest język niemiecki, a w aplikacji jest w czym wybierać. Dzięki tej aplikacji poprawiłam swój niemiecki. Polecam ją każdemu.

Samantha Klich

użytkownik Androida

Wow, jestem w szoku. Właśnie wypróbowałam aplikację, ponieważ widziałam ją kilka razy reklamowaną na TikToku jestem absolutnie w szoku. Ta aplikacja jest POMOCĄ, której potrzebujesz w szkole i przede wszystkim oferuje tak wiele rzeczy jak notatki czy streszczenia, które są BARDZO pomocne w moim przypadku.

Anna

użytkownik iOS

Kocham tę aplikację! Pomaga mi w zadaniach domowych, motywuje mnie i polepsza mi dzień. Dzięki tej aplikacji moje oceny się poprawiły. Lepszej aplikacji nie znajdę!🩷

Patrycja

użytkowniczka iOS

Super aplikacja! Ma odpowiedzi na wszystkie zadania. Testuję ją od paru miesięcy i jest po prostu perfekcyjna.

Szymon

użytkownik Android

Super aplikacja do nauki i sprawdzania wiedzy. Można znaleźć notatki z WSZYSTKICH przedmiotów. Polecam tym, którzy celują w oceny 5 i 6 😄

Szymon

użytkownik iOS

Aplikacja jest po prostu świetna! Wystarczy, że wpiszę w pasku wyszukiwania swój temat i od razu mam wyniki. Nie muszę oglądać 10 filmów na YouTube, żeby coś zrozumieć, więc oszczędzam swój czas. Po prostu polecam!

Kuba T

użytkownik Androida

W szkole byłem bardzo kiepski z matematyki, ale dzięki tej aplikacji radzę sobie teraz lepiej. Jestem bardzo wdzięczny, że ją stworzyliście.

Kriss

użytkownik Androida

Korzystam z Knowunity od ponad roku i jest mega! Najlepsze opcje z tej apki: ⭐️ Gotowe notatki ⭐️ Spersonalizowane treści ⭐️ Dostęp do chatu GPT W WERSJI SZKOLNEJ ⭐️ Konwersacje z innymi uczniami 🤍 NAUKA WRESZCIE NIE JEST NUDNA 🤍

Gosia

użytkowniczka Android

Bardzo lubię aplikację Knowunity, ponieważ pomaga mi w nauce. Odkąd ją mam moje oceny się poprawiają :)

Sara

użytkowniczka iOS

Aplikacja jest niezawodna! Polecam 👍💙

Krzysztof

użytkownik Android

Bardzo fajna aplikacja. Pomaga przygotować się do sprawdzianu, kartkówki lub odpowiedzi ustnej.

Oliwia

użytkowniczka iOS

Stefan S

użytkownik iOS

Samantha Klich

użytkownik Androida

Anna

użytkownik iOS

Kocham tę aplikację! Pomaga mi w zadaniach domowych, motywuje mnie i polepsza mi dzień. Dzięki tej aplikacji moje oceny się poprawiły. Lepszej aplikacji nie znajdę!🩷

Patrycja

użytkowniczka iOS

Super aplikacja! Ma odpowiedzi na wszystkie zadania. Testuję ją od paru miesięcy i jest po prostu perfekcyjna.

Szymon

użytkownik Android

Super aplikacja do nauki i sprawdzania wiedzy. Można znaleźć notatki z WSZYSTKICH przedmiotów. Polecam tym, którzy celują w oceny 5 i 6 😄

Szymon

użytkownik iOS

Kuba T

użytkownik Androida

W szkole byłem bardzo kiepski z matematyki, ale dzięki tej aplikacji radzę sobie teraz lepiej. Jestem bardzo wdzięczny, że ją stworzyliście.

Kriss

użytkownik Androida

Gosia

użytkowniczka Android

Bardzo lubię aplikację Knowunity, ponieważ pomaga mi w nauce. Odkąd ją mam moje oceny się poprawiają :)

Sara

użytkowniczka iOS

Aplikacja jest niezawodna! Polecam 👍💙

Krzysztof

użytkownik Android

Bardzo fajna aplikacja. Pomaga przygotować się do sprawdzianu, kartkówki lub odpowiedzi ustnej.

Oliwia

użytkowniczka iOS