Бейне: Стекті итеру операциясының уақыттық күрделілігі қандай?
2024 Автор: Lynn Donovan | [email protected]. Соңғы өзгертілген: 2023-12-15 23:49
Барлық стандарт үшін стек операциялары ( Басыңыз , pop, isEmpty, size), ең нашар іске қосу- уақыт күрделілігі O(1) болуы мүмкін. Біз айтамыз және мүмкін емес, өйткені оны әрқашан жүзеге асыруға болады стектер тиімсіз негізгі ұсынумен.
Осыны ескере отырып, стекке байланысты тізім уақытының күрделілігі дегеніміз не?
Екі есеге байланыстырылған тізім the стек push және pop операцияларының екеуі де O(1) болуы керек. Егер сіз жалғыздыққа жабысып қалсаңыз байланыстырылған тізім , меңзерді құйрығына, сондай-ақ басына ұстаудың тұрақты үстеме шығындары жақсы деп есептесеңіз, сізде O(1) кезек және кезекке қою операциялары болуы мүмкін.
Сол сияқты, деректер құрылымындағы уақыт күрделілігі дегеніміз не? Уақыттың күрделілігі санының сандық көрсеткіштерімен айналысатын информатикадағы ұғым уақыт енгізу көлемінің функциясы ретінде өңдеу немесе іске қосу үшін код немесе алгоритм жиыны арқылы алынады. Басқа сөздермен айтқанда, уақыт күрделілігі мәні бойынша тиімділік немесе бағдарлама функциясы берілген кірісті өңдеуге қанша уақыт кетеді.
Осылайша, стектерде қандай операцияны орындауға болады?
Информатикада, А стек екі негізгі элементі бар элементтер жиынтығы ретінде қызмет ететін дерексіз деректер түрі болып табылады операциялар : топтамаға элемент қосатын push және. pop, ол әлі жойылмаған ең соңғы қосылған элементті жояды.
Push және pop дегеніміз не?
1. БАСЫҢЫЗ әзірше стекке элемент қосу үшін пайдаланылады ПОП стекке элементті жою үшін пайдаланылады.
Ұсынылған:
Прим алгоритмінің уақыттық күрделілігі қандай?
Prim'sAlgorithm уақытының күрделілігі O ((V + E) l o g V), себебі әрбір төбе басымдық кезегіне тек бір рет енгізіледі және басымдық кезегіне кірістіру логарифмдік уақытты алады
CloudFormation жүйесінде стекті қалай жасауға болады?
AWS консоліне өтіп, AWS консолінің бақылау тақтасынан CloudFormation қызметін таңдаңыз. Стек атауын беріңіз және үлгіні тіркеңіз. Үлгіде анықталған енгізу параметрлерінің негізінде CloudFormation сізге енгізу параметрлерін сұрайды. CloudFormation стекіне тегті тіркеуге де болады
Байланыстырылған тізімдегі элементтердің санын санау уақытының күрделілігі қандай?
Байланыстырылған тізімдегі элементтердің санын санау уақытының күрделілігі қандай? Түсініктеме: Элементтердің санын санау үшін бүкіл тізім бойынша өту керек, сондықтан күрделілік O(n)
Дейкстра алгоритмінің күрделілігі қандай?
Дейкстра алгоритмінің уақыт күрделілігі O (V 2), бірақ минимум басымдылық кезегімен ол O (V + E l o g V) дейін төмендейді
Мыс итеру фитингтері сенімді ме?
Зерттеулер бұл құбырлардың кез келген қосылыстарына, тіпті дайын қабырғалар мен төбелердің ішіне жасырылғандарға сәйкес келетін сенімді қосылымдар екенін көрсетті. CPVC, PEX немесе мыс құбырлар үшін қосылыстар жасағанда, итергіш фитингтер - бұл ең жылдам және оңай әдіс