Ang mga recurssive algorithm ay isang pundamental na konsepto sa agham ng kompyuter.Ang mga ito ay lumutas ng mga problema sa pamamagitan ng pag-iiba nito sa mas maliit at katulad na mga subproblem.Ang pag-unawa sa kanilang panahon ay tumutulong sa pagsusuri ng kanilang kahusayan at pagsasagawa.

Ano ba ang Kasalimuutan ng Panahon?

Ang kompleksidad ng panahon ay sumusukat kung paanong ang runtime ng isang algorithm ay tumataas sa sukat ng input. Ito ay ipinapahayag gamit ang Big O notation, na naglalarawan ng itaas na harget ng rate ng paglaki ng algorithm.

Pagsusuri sa mga Algorithm na Nag - aalis ng Sakit

Upang masuri ang kanilang oras, mahalagang maunawaan ang regulatoryong kaugnayan, na nagpapahayag ng kabuuang panahon batay sa mas maliliit na subproblem.

Karaniwang mga Paraan ng Pagkalkula

Dalawang pangunahing paraan ang ginagamit upang lutasin ang muling - pag - aanak:

  • [Substitution Method: Itinitira ang solusyon at tiyakin sa pamamagitan ng induksyon.
  • [[Republiction Tree Method: Ilarawan sa iyong isip ang muling paglitaw ng puno bilang katumbas ng halaga sa bawat antas.

Halimbawa, ang revival na T(n) = 2T(n/2) + n ay naglalarawan ng isang division-and-sakop na algorithm. Ang paglutas nito ay nagbibigay ng isang panahon na kasalimuutan ng O(n log n).