 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%)
|
Co ma rodzaj przechowywanych danych do haszowania? Nic. Tekst to też przecież nic innego, jak ciąg liczb. Ponadto - PESYMISTYCZNA złożoność, a to trochę co innego, niż średnia złożoność, która jest dużo niższa. Tablice PHP służyły już pokoleniom programistów i wydajnościowo nie mam im specjalnie nic do zarzucenia. Quicksort też ma kwadratową pesymistyczną złożoność i nie przeszkadza mu to jakoś w byciu najlepszym algorytmem sortującym ogólnego przeznaczenia.
Ponadto jak już tak bardzo potrzebujesz dokładnego odzwierciedlenia, również pod względem wydajnościowym, zainstaluj PHP 5.3 i odwiedź: http://docs.php.net/manual/en/spl.datastructures.php Ten post edytował Zyx 17.05.2009, 15:01:31 |
|
|
|
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 binary_search Quicksort złożoność przeciętną ma klasy O(n log n)... 17.05.2009, 18:54:51 
Zyx Rany, ale problemy robisz... wygląda na to, ... 17.05.2009, 19:00:07  |
|
Aktualny czas: 9.10.2025 - 08:49 |
