Мазмуну:
- Итеративдик ыкманы колдонуу менен байланышкан тизменин узундугу
- Шилтемеленген тизменин маалымат структурасынын колдонмолору
Video: Байланышкан тизмедеги элементтердин санын эсептөө үчүн убакыттын татаалдыгы кандай?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
деген эмне байланышкан тизмедеги элементтердин санын эсептөө үчүн убакыттын татаалдыгы ? Түшүндүрмө: To элементтердин санын эсептөө , сиз бүтүндөй аралап өтүшүңүз керек тизме , демек татаалдыгы O(n) болуп саналат.
Буга байланыштуу, байланышкан тизмени жок кылуу үчүн мейкиндик татаалдыгы кандай?
Убакыт татаалдыгы бул учурда O(n) болот. Жок кылына турган түйүн мааниси боюнча гана белгилүү болгон учурларда тизме убакыт жана издөө керек татаалдыгы жалгыз- жана кош- менен да O(n) болуп калат байланышкан тизмелер . Чындыгында өзүнчө жок кылуу байланышкан тизмелер Ошондой эле O(1)де ишке ашырылышы мүмкүн.
Ошондой эле, шилтемеленген тизмеде N түйүндөрдү кантип жасайсыз? Java программасы n түйүндөрдүн жалгыз байланышкан тизмесин түзүү жана түйүндөрдүн санын эсептөө
- Эки атрибутка ээ класс түйүнүн түзүңүз: маалымат жана кийинки. Кийинки тизмедеги кийинки түйүнгө көрсөткүч.
- Эки атрибуттары бар дагы бир класс түзүңүз: баш жана куйрук.
- addNode() тизмеге жаңы түйүн кошот: Жаңы түйүн түзүңүз.
Ошо сыяктуу эле, шилтемеленген тизменин узундугун кантип тапса болот?
Итеративдик ыкманы колдонуу менен байланышкан тизменин узундугу
- Тизменин биринчи түйүнүнүн башын көрсөтөт.
- 0 мааниси менен эсептөө өзгөрмөсүн инициализациялаңыз.
- Баш менен убактылуу өзгөрмөнү баштаңыз.
- Ар бир түйүнгө жеткенде, count өзгөрмөнүн мааниси 1ге көбөйөт.
- Биз нөлгө жеткенде процессти токтотуу.
- Баш шилтемени өзгөртпөңүз.
Шилтемеленген тизменин кандай колдонмолору бар?
Шилтемеленген тизменин маалымат структурасынын колдонмолору
- Байланышкан тизмелерди Stacks, Queues ишке ашыруу үчүн колдонсо болот.
- Шилтемеленген тизмелер Графиктерди ишке ашыруу үчүн да колдонулушу мүмкүн.
- Хеш таблицаларын ишке ашыруу: - Хэш таблицасынын ар бир чакасы өзү шилтемеленген тизме болушу мүмкүн.
- Photoshop же Word функцияларын жокко чыгарыңыз.
Сунушталууда:
Python тилиндеги тизмедеги саптардын санын кантип эсептейсиз?
1-мисал: Тизмедеги үндүү тыбыштар = ['a', 'e', 'i', 'o', 'i', 'u'] count = үндүүлөр. count('i') print('I саны:', count) count = үндүү тыбыштар. count('p') print('p саны:', count)
Убакыттын өтүшү менен убакыттын ортосунда кандай айырма бар?
Ал эми гиперлапстын мындай чектөөлөрү жок: "Бул камераны бир топ аралыктарга жылдырууга мүмкүндүк берет" дейт Томпкинсон. Башкача айтканда, гиперлапс таймлапс сыяктуу, бирок кыймылдын кеңири диапазону менен
Ар кандай аталыш деңгээли менен байланышкан тэгдер кандай?
HTML аталыштардын алты деңгээлин аныктайт. Тема элементи шрифттин бардык өзгөртүүлөрүн, абзацтарга чейинки жана кийинки үзүндүлөрдү жана аталышты көрсөтүү үчүн зарыл болгон бош боштуктарды билдирет. Рубрика элементтери H1, H2, H3, H4, H5 жана H6 болуп саналат, H1 эң жогорку (же эң маанилүү) деңгээл жана H6 эң аз
Columbian Exchange викторинасындагы элементтердин кээ бир мисалдары кандай?
Колумбиялык биржа өсүмдүктөрдүн, жаныбарлардын жана тамак-аштын алмашуусу болгон. Бул алмашуу оң жана терс таасирин тийгизди. Эски дүйнө Жаңы дүйнөгө кандай өсүмдүктөрдү алып келген? Эски дүйнө буудайды, күрүчтү, кофени, жылкыларды, чочколорду, уйларды жана тоокторду алып келди
Маалымат структурасында убакыттын татаалдыгы деген эмне?
Алгоритмдин убакыттын татаалдыгы киргизүүнүн узундугуна жараша алгоритм ишке ашырууга кеткен убакыттын санын аныктайт. Ошо сыяктуу эле, алгоритмдин мейкиндик татаалдыгы киргизүүнүн узундугунун функциясы катары иштөө үчүн алгоритм тарабынан алынган мейкиндиктин же эстутумдун көлөмүн аныктайт