 Binary search |
| Binary search |
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 |
|
|
|
binary_search Binary search 16.05.2009, 20:03:18 
marcio Cytat2. wyszukiwanie liczb pierwszych w zadanym pr... 16.05.2009, 20:19:06 binary_search Z pewnych przyczyn muszę przepisać program z C++ n... 16.05.2009, 20:22:36 Zyx Implementacje PHP są dostosowane do struktury... 17.05.2009, 11:43:02 binary_search dzięki za odpowiedź, trochę szkoda, ale faktycznie... 17.05.2009, 14:42:05 Zyx Co ma rodzaj przechowywanych danych do haszowania?... 17.05.2009, 15:01:00 binary_search Quicksort złożoność przeciętną ma klasy O(n log n)... 17.05.2009, 18:54:51  |
|
Aktualny czas: 14.10.2025 - 13:40 |
