Бейне: Екілік іздеудің үлкен O әрпі қандай?
2024 Автор: Lynn Donovan | [email protected]. Соңғы өзгертілген: 2023-12-15 23:49
Екілік іздеу сызықтық қарағанда жылдамырақ іздеу шағын массивтерді қоспағанда.
Екілік іздеу алгоритм.
| Көрнекілігі екілік іздеу алгоритм, мұндағы 7 - мақсатты мән | |
|---|---|
| Сынып | Іздеу алгоритм |
| Ең жақсы өнімділік | О (1) |
| Орташа өнімділік | О (лог n) |
| Ең нашар ғарыштық күрделілік | О (1) |
Мұнда екілік іздеудің күрделілігі қандай?
Екілік іздеу ең нашар логарифмдік уақытта іске қосылады, O(log n) салыстыруларын жасайды, мұнда n - массивтегі элементтердің саны, O - Үлкен O белгісі, ал log - логарифм. Екілік іздеу тұрақты (O(1)) кеңістігін алады, яғни алгоритм алатын кеңістік массивтегі элементтердің кез келген саны үшін бірдей болады.
Сонымен қатар, екілік іздеу ең жылдам ма? Иә және жоқ. Иә бар іздейді бұл орта есеппен екі бөлікке қарағанда жылдамырақ іздеу . Бірақ менің ойымша, олар әлі де O(lg N), тек төменгі тұрақтымен. Элементті табуға кететін уақытты азайтқыңыз келеді.
Сол сияқты, екілік іздеуді қалай жазуға болады?
Екілік іздеу : Іздеу қайта-қайта бөлу арқылы сұрыпталған массив іздеу жарты аралығы. Бүкіл массивті қамтитын интервалдан бастаңыз. Егер мәні іздеу перне интервалдың ортасындағы элементтен аз, аралықты төменгі жартыға дейін тарылту. Әйтпесе, оны жоғарғы жартыға дейін тарылтыңыз.
Екілік іздеудің уақыт күрделілігі дегеніміз не?
Сонымен, алгоритм көрсететін мінез-құлықтың қандай да бір түрі болуы керек күрделілік журналының n. Оның қалай жұмыс істейтінін көрейік. бері екілік іздеу О(1) ең жақсы жағдай тиімділігі және O(log n) ең нашар жағдай (орташа жағдай) тиімділігі бар, біз ең нашар жағдайдың мысалын қарастырамыз. 16 элементтен тұратын сұрыпталған массивді қарастырайық.
Ұсынылған:
Іскерлік хаттың 7 С әрпі қандай?
Айқындық, ықшамдық, толықтық, әдептілік, ойлау, нақтылық және дұрыстық. Түсініктілік - қателердің, тітіркенудің, шатасулардың, босқа кететін уақыт пен босқа ақшаның (қызметкердің уақыты мен материалдары) нәтижесін болдырмау үшін жазу тәсілі
Ақпаратты іздеудің тағы қандай әдістері бар?
Зерттеу әдістері. Ақпарат алудың көптеген жолдары бар. Ең кең таралған зерттеу әдістері: әдебиеттерді іздеу, адамдармен сөйлесу, фокус-топтар, жеке сұхбаттар, телефон арқылы сауалнамалар, пошталық сауалнамалар, электрондық пошта сауалнамасы және интернет сауалнамасы. Әдебиетті іздеу барлық қолжетімді материалдарды қарастыруды қамтиды
Екілік іздеудің ортасын қалай табуға болады?
Сұрыпталған массив берілген, біз ең ортадағы элементті табамыз және элементті кілтпен тексереміз. Егер ең ортаңғы элемент кілтке тең болса, біз кілтті таптық. Егер ең ортаңғы элемент кілттен үлкен болса, біз ең ортаңғы элементтің сол жартысынан іздейміз, әйтпесе оң жартысынан іздейміз
For циклінің үлкен O әрпі қандай?
Циклдің үлкен O мәні цикл ішіндегі операторлар санына циклдің қайталану саны болып табылады. Енді анықтамаға сәйкес, Үлкен О O(n*2) болуы керек, бірақ ол O(n)
Үлкен деректердің V әрпі қандай?
Үлкен деректер шеңберлерінің көпшілігінде олар төрт V деп аталады: көлем, әртүрлілік, жылдамдық және шынайылық. (Сіз бесінші V мәнін қарастыра аласыз.)