Videó: Mi az exponenciális futásidő?
2024 Szerző: Lynn Donovan | [email protected]. Utoljára módosítva: 2023-12-15 23:48
Exponenciális futási idő . Azon problémák halmaza, amelyeket egy exponenciális időalgoritmusok, de amelyekre nem ismert polinomiális idő algoritmus. Azt mondják, hogy egy algoritmus exponenciális idő, ha T(n) felső határa 2poli( ), ahol poli(n) valamilyen polinom n-ben.
Ilyen módon mi a polinomiális és az exponenciális futási idő?
Exponenciális a komplexitás többet igényel idő és teret, mint a polinom összetettsége azonos számú változó esetén. Tünetmentesen exponenciális bonyolultsága nagyobb, mint polinom bonyolultság. Exponenciális a komplexitás többet igényel idő és teret, mint a polinom összetettsége azonos számú változó esetén.
Másodszor, mi az algoritmus futási ideje? Az egy algoritmus futási ideje egy adott bemenethez a végrehajtott műveletek számától függ. Minél nagyobb a műveletek száma, annál hosszabb a egy algoritmus futási ideje . Általában azt akarjuk tudni, hogy hány művelet egy algoritmus a bemenete méretével arányosan fog végrehajtani, amit hívunk.
Ennek megfelelően mi az exponenciális komplexitás?
Ez egy példa a kvadratikus időre Bonyolultság . O(2^N) - Exponenciális Idő. Exponenciális Idő bonyolultság olyan algoritmust jelöl, amelynek növekedése megduplázódik a bemeneti adatkészlet minden egyes kiegészítésével. Ha tud másról exponenciális növekedési minták, ez nagyjából ugyanúgy működik.
Mit tekintünk polinomiális időnek?
A polinom - idő algoritmus egy algoritmus akinek a végrehajtása idő vagy megadja a polinom a bemenet méretén, vagy behatárolható olyan a polinom . A megoldható problémák a polinom - idő algoritmus kezelhető problémáknak nevezzük. A rendezési algoritmusokhoz általában O(n log n) vagy O(n) szükséges2) idő.
Ajánlott:
Mit jelent a futásidő a programozásban?
A futásidő az, amikor egy program fut (vagy végrehajtható). Vagyis amikor elindítunk egy számítógépen futó programot, akkor az adott program futásideje. A műszaki írók évekig ellenálltak a „futási idő” kifejezésnek, és ragaszkodtak ahhoz, hogy valami, mint például a „program futtatásakor” szükségtelenné váljon egy speciális kifejezés
Mik azok az exponenciális technológiák?
Az exponenciális technológiák közé tartozik a mesterséges intelligencia (AI), a kiterjesztett és a virtuális valóság (AR, VR), az adattudomány, a digitális biológia és a biotechnológia, az orvostudomány, a nanotechnológia és a digitális gyártás, a hálózatok és számítástechnikai rendszerek, a robotika és az autonóm járművek