![]() |
![]() |
![]()
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. |
|
|
![]() |
![]()
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 |
|
|
![]() ![]() |
![]() |
Aktualny czas: 12.10.2025 - 13:43 |