 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: 30 Pomógł: 0 Dołączył: 16.05.2009 Ostrzeżenie: (0%)
|
Quicksort złożoność przeciętną ma klasy O(n log n)
a wyszukiwanie przy użyciu array_search, złożoność przeciętną klasy O(n), tej samej co pesymistyczna... po za tym, przy odpowiednich zabiegach można osiągnąć złożoność pesymistyczną O(n log n) w sortowaniu, nikt nie nakazuje stosowania czystego Quicksorta ;p i poco liczbę zamieniać na ciąg liczb? w dodatku dłuższy i trudniejszy do porównania a co do php 5.3 to nie bardzo ode mnie zależy jaka wersja jest na serwerze/systemie Ten post edytował binary_search 17.05.2009, 18:57:28 |
|
|
|
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 
Zyx Rany, ale problemy robisz... wygląda na to, ... 17.05.2009, 19:00:07  |
|
Aktualny czas: 13.10.2025 - 09:17 |
