Мазмұны:
- Итеративті тәсілді қолданатын байланыстырылған тізімнің ұзындығы
- Байланыстырылған тізім деректер құрылымының қолданбалары
Бейне: Байланыстырылған тізімдегі элементтердің санын санау уақытының күрделілігі қандай?
2024 Автор: Lynn Donovan | [email protected]. Соңғы өзгертілген: 2023-12-15 23:49
Бұл не байланыстырылған тізімдегі элементтердің санын санау үшін уақыт күрделілігі ? Түсініктеме: Кімге элементтердің санын санау , сіз бүкіл бойымен өтуіңіз керек тізім , демек күрделілік O(n) болып табылады.
Осыған байланысты байланыстырылған тізімді жоюдың кеңістік күрделілігі қандай?
Уақыт күрделілік бұл жағдайда O(n) болады. Жойылатын түйін тек мән бойынша белгілі болған жағдайда тізім уақыт пен уақытты іздеу керек күрделілік жеке және қосарлы түрде O(n) болады байланыстырылған тізімдер . Шын мәнінде жеке жою байланыстырылған тізімдер Сондай-ақ O(1) ішінде жүзеге асырылуы мүмкін.
Сондай-ақ, байланыстырылған тізімде N түйінді қалай жасауға болады? Java бағдарламасы n түйіндердің жеке байланыстырылған тізімін жасауға және түйіндер санын санауға арналған
- Екі атрибуттары бар класс түйінін жасаңыз: деректер және келесі. Келесі тізімдегі келесі түйінге көрсеткіш.
- Екі атрибуттары бар басқа класс жасаңыз: бас және құйрық.
- addNode() тізімге жаңа түйін қосады: Жаңа түйін жасаңыз.
Сол сияқты, байланыстырылған тізімнің ұзындығын қалай табуға болады?
Итеративті тәсілді қолданатын байланыстырылған тізімнің ұзындығы
- Басы тізімнің бірінші түйінін көрсетеді.
- Есеп айнымалысын 0 мәнімен инициализациялаңыз.
- Уақыт айнымалысын Head арқылы инициализациялаңыз.
- Әрбір Түйінге қол жеткізген сайын санау айнымалысының мәні 1-ге артады.
- Тоқтату Біз нөлге жеткен кезде процесс.
- Бас сілтемесін өзгертпеңіз.
Байланыстырылған тізімнің қолданбалары қандай?
Байланыстырылған тізім деректер құрылымының қолданбалары
- Байланыстырылған тізімдерді Stacks, Queues енгізу үшін пайдалануға болады.
- Байланыстырылған тізімдерді Графиктерді іске асыру үшін де пайдалануға болады.
- Хэш кестелерін енгізу: - Хэш кестесінің әрбір шелегі өзі байланыстырылған тізім болуы мүмкін.
- Photoshop немесе Word бағдарламасындағы функционалдылықты болдырмау.
Ұсынылған:
Python тіліндегі тізімдегі жолдардың санын қалай санайсыз?
1-мысал: Тізімдегі элементтің кездесуін санау дауысты дыбыстар = ['a', 'e', 'i', 'o', 'i', 'u'] count = дауыстылар. count('i') print('I саны:', count) count = дауысты дыбыстар. count('p') print('p саны:', санау)
Қос байланыстырылған тізім мен дөңгелек байланыстырылған тізімнің айырмашылығы неде?
Дөңгелек байланыстырылған тізім - ностарт немесе соңғы түйіндер бар, бірақ оның орнына олар дөңгелек үлгіні бақылайды. Қосарланған тізім - бұл әрбір түйін тек келесі түйінге ғана емес, алдыңғы түйінге де бағытталған тізім
Columbian Exchange викторинасындағы элементтердің кейбір мысалдары қандай?
Колумбия биржасы өсімдіктердің, жануарлардың және азық-түліктердің алмасуы болды. Бұл алмасу оң және теріс әсер етті. Ескі дүние Жаңа әлемге қандай өсімдіктер әкелді? Ескі дүние бидай, күріш, кофе, жылқылар, шошқалар, сиырлар мен тауықтарды әкелді
Java тілінде компиляция уақытының тұрақтысын қалай анықтауға болады Компиляция уақытының тұрақтылары не үшін қолданылады?
Компиляция уақыты тұрақтылары және айнымалылар. Java тілінің құжаттамасында былай делінген: Егер қарабайыр тип немесе жол тұрақты мән ретінде анықталса және мән компиляция уақытында белгілі болса, компилятор кодтың барлық жеріндегі тұрақты атауды оның мәнімен ауыстырады. Бұл компиляция уақытының тұрақтысы деп аталады
Java тіліндегі орындалу уақытының ерекшелігі қандай?
Орындау уақытындағы ерекше жағдай Java бағдарламалау тілінің барлық ерекшеліктерінің ата-аналық класы болып табылады, олар орын алған кезде бағдарлама немесе қолданба бұзылады немесе бұзылады. Орындау уақытының ерекше жағдайлары ретінде қарастырылмайтын ерекше жағдайларға қарағанда, Орындау уақытының ерекше жағдайлары ешқашан тексерілмейді