Ano ang pagsusuri ng algorithm?

Ang pagsusuri ng algorithm ay isang larangan ng science sa computer na nakatuon sa pag -unawa sa pagiging kumplikado ng mga algorithm.Ang mga algorithm ay karaniwang tinukoy bilang mga proseso na nagsasagawa ng isang serye ng mga operasyon sa pagtatapos.Ang mga algorithm ay maaaring maipahayag sa maraming paraan, sa mga tsart ng daloy, isang natural na wika, at mga wika sa programming ng computer.Ang mga algorithm ay ginagamit sa matematika, computing at linggwistika, ngunit ang isang pinaka -karaniwang paggamit ay sa mga computer na gumawa ng mga kalkulasyon o data ng proseso.Ang pagsusuri ng algorithm ay tumatalakay sa mga algorithm na nakasulat sa mga wika sa programming ng computer, na batay sa pormalismo ng matematika

Ang isang algorithm ay mahalagang isang hanay ng mga tagubilin para sa isang computer upang magsagawa ng isang pagkalkula sa isang tiyak na paraan.Halimbawa, ang isang computer ay gagamit ng isang algorithm upang makalkula ang suweldo ng isang empleyado.Upang maisagawa ng computer ang mga kalkulasyon, nangangailangan ito ng naaangkop na data na inilalagay sa system, tulad ng rate ng sahod ng empleyado at bilang ng oras na nagtrabaho.

Mahigit sa isang algorithm ay maaaring gumana upang maisagawa ang parehong operasyon, ngunit ang ilang mga algorithm ay gumagamit ng mas maraming memorya at mas mahaba upang maisagawa kaysa sa iba.Gayundin, paano natin malalaman kung gaano kahusay ang gumagana ng mga algorithm sa pangkalahatan, na binigyan ng mga pagkakaiba sa pagitan ng mga computer at mga input ng data?Ito ay kung saan ang pagsusuri ng algorithm ay pumapasok.Ang problema sa pamamaraang ito ay sinasabi lamang sa amin kung gaano kahusay ang algorithm na gumagana sa isang partikular na computer at hanay ng mga input.Ang layunin ng pagsusuri ng algorithm ay upang subukan at pagkatapos ay gumuhit ng mga konklusyon tungkol sa kung gaano kahusay ang isang partikular na algorithm na gumagana sa pangkalahatan.Ito ay magiging napakahirap at pag -ubos ng oras na gawin sa mga indibidwal na computer, kaya ang mga mananaliksik ay lumikha ng mga modelo ng computer na gumagana upang subukan ang mga algorithm.

Sa pangkalahatan, ang pagsusuri ng algorithm ay pinaka -nababahala sa pag -alam kung gaano karaming oras ang isang programa upang tumakbo, at kung magkano ang puwang ng pag -iimbak ng memorya na kailangan nitong isagawa ang programa.Sa partikular, ang mga siyentipiko sa computer ay gumagamit ng pagsusuri ng algorithm upang matukoy kung paano nakakaapekto ang data sa isang programa sa kabuuang oras ng pagtakbo nito, kung magkano ang kailangan ng memorya ng computer para sa data ng programa, kung magkano ang puwang ng programa ng programa sa computer, kung ang isang algorithm ay gumagawa ng tamaMga pagkalkula, kung gaano kumplikado ang isang programa, at kung gaano kahusay ang pakikitungo sa hindi inaasahang mga resulta.