Video: Эмне үчүн биз чоң O белгисин колдонобуз?
2024 Автор: Taylor Roberts | [email protected]. Акыркы өзгөртүү: 2023-12-16 00:30
Big O белгиси функцияларды өсүү темптери боюнча мүнөздөйт: бирдей өсүү темпи менен ар кандай функциялар көрсөтүлүшү мүмкүн колдонуу ошондой O notation . Кат О колдонулат себеби функциянын өсүү темпи болуп саналат функциянын тартиби деп да аталат.
Big O белгиси эмне үчүн пайдалуу?
Big O белгиси жалпы эффективдүүлүк жана масштабдуулук боюнча алгоритмдерди талдоого мүмкүндүк берет. Ал алгоритмдин табигый эффективдүүлүгүнө жана анын киришинин өлчөмүнө жараша кандайча өзгөрүп турганына көңүл буруу үчүн, платформадан, тилден, ОСтен айырмаланышы мүмкүн болгон эффективдүүлүктүн туруктуу айырмачылыктарын жок кылат.
Мындан тышкары, кайсы Big O нотасы кыйла эффективдүү? О (logN): Logarithmic Бул эң натыйжалуу издөө алгоритми. Операциялардын саны башында эң чокусуна жетип, андан кийин киргизүүнүн көлөмү көбөйгөн сайын тегиздейт. The көбү жалпы мисал бинардык издөө дарагы болуп саналат. JavaScript экилик издөө дарагынын жакшы түшүндүрмөсү үчүн бул макаланы караңыз.
Тиешелүү түрдө Big O нотасын кантип түшүндүрөсүз?
The Big O белгиси алгоритмдин жогорку чегин аныктайт, ал функцияны жогору жактан гана чектейт. Мисалы, Insertion Sort окуясын карап көрөлү. Эң жакшы учурда сызыктуу убакытты, эң начар учурда квадраттык убакытты талап кылат. Кыстаруу сортунун убакыт татаалдыгы деп ишенимдүү айта алабыз О (n^2).
Big O нотасы эң начар ишпи?
Болсо да чоң белги менен эч кандай байланышы жок эң жаман окуя талдоо, биз, адатта, билдирет эң жаман окуя тарабынан чоң белги . Ошентип, бинардык издөөдө эң жакшы иш болуп саналат О (1), орточо жана эң жаман окуя болуп саналат О (логин). Кыскача айтканда, эч кандай мамиле жок чоң О үчүн колдонулат эң жаман окуя , Theta орточо иш ”.
Сунушталууда:
Эмне үчүн 2 велосипедде чоң түтүктөр бар?
Эмне үчүн менин кир велосипедимдин түтүгүндө дөмпөк бар? Бул шишик кеңейтүү камерасы деп аталат жана ал кыймылдаткычтын күчүн жогорулатуу үчүн колдонулат (сүрөттү бул барактан караңыз). Бул ыкма эки моторлуу моторлордо гана иштейт, ошондуктан аны көп кир велосипеддерде көрөсүз, бирок көчө велосипединде көрбөйсүз
Эмне үчүн этанол колдонобуз?
Этанол бензиндин аралашмасын кычкылтек менен камсыз кылуу үчүн колдонулгандыктан, бул өз кезегинде күйүүчү майдын толугураак күйүшүнө мүмкүндүк берет, демек, таза эмиссияларды чыгарат, аны күйүүчү майга колдонуу абанын сапаты үчүн айкын артыкчылыктарга ээ
Эмне үчүн Фаренгейт менен Цельсийди колдонобуз?
Фаренгейт температураны так өлчөө үчүн жогору. Бул дагы жакшы, анткени адамдар суунун температурасына эмес, абанын температурасына көбүрөөк маани беришет. Ошол себептерден улам, биз Фаренгейтти анын метрикалык кесиптеши үчүн четке кагуунун ордуна, температураны өлчөөнүн стандарты катары кабыл алышыбыз керек
Биз Uberди бир күнгө жалдай алабызбы?
Сапарды пландаңыз. Эгерде сиз күтө турган окуяны күтсөңүз, анда колдонмо сизге 30 күнгө чейин жүрүүнү пландаштырат, андыктан эч нерсе калтырбайсыз
Эмне үчүн биз көп плиталуу муфталарды колдонобуз?
Көп пластинкалуу муфта – мотордун валынын жана автомобиль транспортунун өткөргүч валынын ортосунда кубаттуулукту өткөрүү үчүн кыймылдаткычтын маховогу менен сүрүлмөлүү байланышты жасоо үчүн бир нече муфталуу пластиналар колдонулган муфтанын бир түрү