Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Binary search
binary_search
post
Post #1





Grupa: Zarejestrowani
Postów: 30
Pomógł: 0
Dołączył: 16.05.2009

Ostrzeżenie: (0%)
-----


Witam, mam proste pytanko.
Czy w PHP są wbudowane funkcje:
1. wyszukiwanie binarne w posortowanej tablicy
2. wyszukiwanie liczb pierwszych w zadanym przedziale

wiem, że istnieje array_search Link do manuala, ale nie ma informacji o złożoności algorytmu.
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
Zyx
post
Post #2





Grupa: Zarejestrowani
Postów: 952
Pomógł: 154
Dołączył: 20.01.2007
Skąd: /dev/oracle

Ostrzeżenie: (0%)
-----


Rany, ale problemy robisz... wygląda na to, że wiesz, jak działają tablice z haszowaniem. Więc sobie przelicz, jakie jest prawdopodobieństwo, że wszystkie elementy tablicy wylądują w tym samym kubełku. Uwierz trochę w programistów, którzy to pisali... jeśli sobie ponumerujesz indeksy od 0 do n, to na pewno oni nie są aż takimi idiotami, by wybrać funkcję haszującą, która wrzuci je wszystkie w jedno miejsce i zrobi z tego listę dwukierunkową.

Ten post edytował Zyx 17.05.2009, 19:01:21
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 12.10.2025 - 13:43