Logo ka.boatexistence.com

რეკურსიული ფუნქციები უფრო სწრაფია ვიდრე გამეორება?

Სარჩევი:

რეკურსიული ფუნქციები უფრო სწრაფია ვიდრე გამეორება?
რეკურსიული ფუნქციები უფრო სწრაფია ვიდრე გამეორება?

ვიდეო: რეკურსიული ფუნქციები უფრო სწრაფია ვიდრე გამეორება?

ვიდეო: რეკურსიული ფუნქციები უფრო სწრაფია ვიდრე გამეორება?
ვიდეო: Comparing Iterative and Recursive Factorial Functions 2024, მაისი
Anonim

რეკურსიული ფუნქცია მუშაობს ბევრად უფრო სწრაფად, ვიდრე განმეორებადი მიზეზი არის ის, რომ ამ უკანასკნელში, თითოეული ელემენტისთვის საჭიროა ზარის გამოძახება st_push ფუნქციაზე და შემდეგ კიდევ ერთი st_pop-ზე.. პირველში, თქვენ გაქვთ მხოლოდ რეკურსიული CALL თითოეული კვანძისთვის. გარდა ამისა, ქოლსტაკზე ცვლადებზე წვდომა წარმოუდგენლად სწრაფია.

რეკურსიული უფრო სწრაფია თუ განმეორებადი?

მემოიზაცია რეკურსიას სასიამოვნოს ხდის, მაგრამ როგორც ჩანს, გამეორება ყოველთვის უფრო სწრაფია მიუხედავად იმისა, რომ რეკურსიული მეთოდები უფრო ნელა მუშაობს, ისინი ზოგჯერ იყენებენ კოდის ნაკლებ ხაზს, ვიდრე გამეორება და ბევრისთვის უფრო ადვილი გასაგებია. რეკურსიული მეთოდები სასარგებლოა გარკვეული კონკრეტული ამოცანებისთვის, ასევე, როგორიცაა ხეების სტრუქტურების გადაკვეთა.

არის განმეორებადი გადაწყვეტილებები უფრო სწრაფი ვიდრე რეკურსიული?

თუმცა, განმეორებითი გადაწყვეტილებები ჩვეულებრივ უფრო სწრაფია ვიდრე რეკურსიული გადაწყვეტილებები, როცა საქმე სიჩქარეს ეხება. … პროგრამირების სტანდარტულ ენაში, სადაც კომპილერს არ აქვს კუდ-რეკურსიული ოპტიმიზაცია, რეკურსიული ზარები ჩვეულებრივ უფრო ნელია, ვიდრე გამეორება.

რეკურსია უფრო ადვილია, ვიდრე გამეორება?

ფაქტი ისაა, რომ რეკურსია იშვიათად არის ყველაზე ეფექტური მიდგომა პრობლემის გადასაჭრელად და გამეორება თითქმის ყოველთვის უფრო ეფექტურია ეს იმიტომ ხდება, რომ, როგორც წესი, უფრო მეტი ხარჯია დაკავშირებული რეკურსიულთან. ზარები იმის გამო, რომ ზარის დასტა ძალიან ხშირად გამოიყენება რეკურსიის დროს.

რა არის რეკურსიის უარყოფითი მხარეები?

რეკურსიის უარყოფითი მხარეები

  • რეკურსიული ფუნქციები ზოგადად უფრო ნელია ვიდრე არარეკურსიული ფუნქცია.
  • შეიძლება დასჭირდეს მეხსიერების დიდი სივრცე სისტემის დასტაზე შუალედური შედეგების შესანახად.
  • ძნელია კოდის ანალიზი ან გაგება.
  • ეს არ არის უფრო ეფექტური სივრცისა და დროის სირთულის თვალსაზრისით.

გირჩევთ: