Дахилтын дараалал гэж юу вэ?

Агуулгын хүснэгт:

Дахилтын дараалал гэж юу вэ?
Дахилтын дараалал гэж юу вэ?

Видео: Дахилтын дараалал гэж юу вэ?

Видео: Дахилтын дараалал гэж юу вэ?
Видео: Тонер гэж юу вэ? Зайлшгүй хэрэглэх шаардлагатай юу? 2024, Гуравдугаар сар
Anonim

Математикийн хувьд давтагдах хамаарал нь ижил функцийн нэг буюу хэд хэдэн анхны гишүүнийг өгсөн тохиолдолд дараалал буюу олон хэмжээст массив утгыг рекурсиваар тодорхойлдог тэгшитгэл юм; Дараалал эсвэл массивын дараагийн гишүүн бүр нь ижил функцийн өмнөх нөхцлүүдийн функцээр тодорхойлогддог.

Дахин давтагдах дараалал гэж юу вэ?

Дахин давтагдах үг, туй-Морзийн дараалал эсвэл Штурми үг гэх мэт ямар ч хүчин зүйл (дараалсан дэд дараалал) хязгааргүй олон удаа тохиолддог дараалал. …

Дахилтын хамаарал гэж юу гэсэн үг вэ?

Дахин давтагдах хамаарал нь тэгшитгэл бөгөөд дараагийн гишүүнийг өмнөх нэр томъёоны функцээр өгдөг дүрэмд үндэслэсэн дарааллыг тодорхойлдог. Давтагдах харилцааны хамгийн энгийн хэлбэр нь дараагийн нэр томъёо нь зөвхөн өмнөх нэр томъёоноос хамаарах тохиолдол юм.

Дахилтын хамаарал ба түүний төрлүүд гэж юу вэ?

Нэгдүгээр эрэмбийн давтагдах хамаарал:- Хэлбэрийн давтагдах хамаарал: a =ca -1 + f(n) n>=1. c нь тогтмол ба f(n) нь мэдэгдэж байгаа функцийг тогтмол коэффициенттэй нэгдүгээр эрэмбийн шугаман давталтын хамаарал гэнэ.

Дахилтыг хэрхэн тооцох вэ?

Дахин давтагдах буюу давтагдах хамаарал нь жижиг элементүүдийн утгыг өгсөн дарааллын n-р элементийг хэрхэн тооцоолохыг тайлбарлаж, хязгааргүй дарааллыг тодорхойлдог: T(n)=T(n) /2) + n, T(0)=T(1)=1.

Зөвлөмж болгож буй: