GLOBAL KNOWLEDGE ARK

Žinynas

Žinių pagrindai

Tyrinėkite sąvokas, dėsnius, lygtis ir metodus, jų taikymą ir šaltinius. Pasirinkite pažinimo sritį arba raskite konkretų žinyno įrašą.

Daugiau filtrų

Žinyno įrašai

Rodoma įrašų: 181–210 iš 1709

InformacijaBaigtiniai grafai ir medžiai

Grafai vaizduoja porinius ryšius; medžiams taikoma acikliškumo sąlyga.

Apibrėžimas
InformacijaDuomenų struktūrų sąsajos ir operacijų sąnaudos

Sąsaja apibrėžia operacijas; įgyvendinimas lemia sąnaudas.

Metodas
InformacijaCiklo invariantai ir visiškas korektiškumas

Invariantas nustato korektiškumą tik įvykdžius jam taikomas įrodymo pareigas.

Metodas
InformacijaRikiavimo palyginimais apatinė riba

Skirtingų raktų palyginimams reikia pakankamai šakų, kad būtų galima atskirti jų išsidėstymo tvarkas.

Matematinis teiginys
InformacijaPaieška platyn ir gilyn

Paieškos grafuose aplanko pasiekiamas viršūnes skirtinga tvarka.

Metodas
InformacijaTrumpiausių kelių algoritmų taikymo sąlygos

Briaunų svoriai lemia, kuris trumpiausių kelių metodas tinka.

Metodas
InformacijaTiuringo mašinos ir efektyvusis skaičiavimas

Baigtinis instrukcijų rinkinys gali valdyti veiksmus neribotoje įrašomojoje juostoje.

Apibrėžimas
InformacijaSąryšiai ir lenteliniai duomenys

Sąryšis yra kortežų iš deklaruotų reikšmių sričių aibė.

Apibrėžimas
FizikaMasės centro dinamika

Išorinė jėga lemia pagal mases pasverto centro pagreitį.

Modelis
FizikaStandžiojo kūno inercijos tenzorius

Tenzorius susieja sukimąsi su judesio kiekio momentu.

Modelis
FizikaStandžiojo kūno Oilerio lygtys

Kampinis pagreitis su kūnu susietų ašių atžvilgiu apima ir ašių sukimąsi.

Modelis
Fizika · Matematika ir logikaOilerio–Lagranžo lygtys

Veikimo stacionarumo sąlyga leidžia gauti judėjimo lygtis koordinatėms.

Matematinis teiginys
Fizika · Matematika ir logikaHamiltono kanoninės lygtys

Kanoninių koordinačių ir impulsų kitimą lemia Hamiltono funkcija.

Matematinis teiginys
FizikaFluido masės tolydumas

Tankio pokytį atsveria masės srautas per srities ribą.

Modelis
FizikaBernoulli sąryšis išilgai srovės linijos

Idealiajame stacionariajame sraute slėgis, judėjimas ir aukštis yra susiję energijos balansu.

Modelis
FizikaNesuspaudžiamo srauto Navier–Stokes lygtis

Fluido inerciją atsveria slėgis, klampa ir gravitacija.

Modelis
FizikaReinoldso skaičius

Palyginkite srauto inercinius ir klampos mastelius.

Modelis
FizikaPriverstinis slopinamasis osciliatorius

Tiesinė grąžinamoji jėga, slopinimas ir periodinis žadinimas lemia atsaką.

Modelis
FizikaIdealiosios stygos banginė lygtis

Lokali diferencialinė lygtis aprašo mažus stygos trikdžius.

Modelis
Fizika · Matematika ir logikaBangų superpozicija ir interferencija

Tiesiniai trikdžiai sumuojami; jų santykinė fazė lemia sustiprėjimą.

Modelis
FizikaStygos su įtvirtintais galais modos

Kraštinės sąlygos lemia stovinčiųjų bangų dažnius.

Modelis
FizikaSnelio lūžio dėsnis

Kampai ties terpių riba priklauso nuo lūžio rodiklių.

Modelis
FizikaPlonojo lęšio atvaizdo lygtis

Paraksialinėje aproksimacijoje lęšis susieja daikto ir atvaizdo atstumus.

Modelis
FizikaVieno plyšio difrakcijos minimumai

Baigtinis apertūros plotis lemia tamsias tolimojo lauko kryptis.

Modelis
FizikaTiesinė poliarizacija ir Maliu dėsnis

Idealus analizatorius praleidžia lauko dedamąją, lygiagrečią jo ašiai.

Modelis
FizikaElektromagnetiniai potencialai

Skaliarinis ir vektorinis potencialai aprašo elektrinį ir magnetinį laukus.

Modelis
FizikaElektrinė talpa

Tiesinė dviejų laidininkų sistema kaupia atskirtą krūvį.

Apibrėžimas
FizikaSaviindukcijos induktyvumas

Kintant srovei, kinta susietasis magnetinis srautas ir indukuotoji elektrovara.

Modelis
FizikaElektromagnetinės energijos balansas

Lauko energijos kitimo sparta yra susieta balanso lygtimi su į išorę nukreiptu energijos srautu ir krūviams perduodama galia.

Modelis
FizikaKirchhofo grandinių balansai

Sutelktųjų parametrų grandinių modeliuose taikomas mazgų srovių ir kontūrų įtampų balansas.

Modelis
Matematinis teiginysPatikrinta pagal šaltinius

Rikiavimo palyginimais apatinė riba

Informacija

Skirtingų raktų palyginimams reikia pakankamai šakų, kad būtų galima atskirti jų išsidėstymo tvarkas.

Esminės žinios

Rikiuojant n skirtingų raktų dvejetainiais palyginimais, galimos n! išsidėstymo tvarkos. Todėl algoritmo sprendimų medžio gylis blogiausiu atveju turi būti bent ⌈log₂(n!)⌉, o tai yra Ω(n log n).

Sąlygos ir taikymo ribos

  • Algoritmas informaciją apie raktų tvarką gauna tik juos palygindamas.
  • Sveikųjų skaičių raktų rikiavimas skaičiavimu arba skaitmenimis naudoja papildomas operacijas, todėl ši apatinė riba jam netaikoma.
Šaltiniai · 1

Šaltiniai

Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.

  1. 6.006 2020, Lecture 5Erik Demaine, Jason Ku and Justin Solomon / MITPaskaitų medžiaga · PDFocw.mit.eduSkaityti šaltinį

Pagrindimas ir peržiūra

Fizinis puslapis 2: palyginimų sprendimų medis, n! rezultatų ir Ω(n log n) apatinė riba; sveikųjų skaičių raktų rikiavimui naudojamas kitas modelis.

2026-10-10 · Palyginimų sprendimų medžio apatinė riba, paskaita 5.

Įrašo informacijaNuolatinė nuoroda į šį įrašą ↗
Įrašo identifikatorius
info-comparison-sorting
Versija
university-reference.1
Struktūruotas žinyno įrašas
Universitetinis žinynas