როგორ გამოვთვალოთ სივრცის სირთულე?
როგორ გამოვთვალოთ სივრცის სირთულე?

ვიდეო: როგორ გამოვთვალოთ სივრცის სირთულე?

ვიდეო: როგორ გამოვთვალოთ სივრცის სირთულე?
ვიდეო: ცვანციკას ონლაინ გაკვეთილები - ამოცანები სიჩქარეზე 2024, მაისი
Anonim

Დამხმარე სივრცე : დროებითია სივრცე (შეყვანის ზომის გამოკლებით) გამოყოფილია თქვენი ალგორითმის მიერ პრობლემის გადასაჭრელად, შეყვანის ზომასთან დაკავშირებით. სივრცის სირთულე მოყვება ორივე დამხმარე სივრცე და სივრცე გამოიყენება შეყვანით. სივრცის სირთულე = შეყვანის ზომა + დამხმარე სივრცე.

ასე რომ, რა არის სივრცის სირთულე მაგალითით?

სივრცის სირთულე არის საზომი სამუშაო მეხსიერების მოცულობისა, რომელიც სჭირდება ალგორითმს. ეს ნიშნავს, თუ რამდენი მეხსიერებაა საჭირო, უარეს შემთხვევაში, ალგორითმის ნებისმიერ წერტილში. როგორც დროს სირთულის , ჩვენ ძირითადად გვაინტერესებს, თუ როგორ სივრცე მოთხოვნილებები იზრდება, big-Oh თვალსაზრისით, როგორც იზრდება შეყვანის პრობლემის ზომა N.

უფრო მეტიც, რომელ ალგორითმს აქვს ყველაზე მაღალი სირთულის სივრცე? დახარისხების ალგორითმები

ალგორითმი Მონაცემთა სტრუქტურა სივრცის სირთულე: ყველაზე უარესი
სწრაფი დალაგება მასივი O(n)
შერწყმა დახარისხება მასივი O(n)
გროვის დალაგება მასივი O(1)
გლუვი დალაგება მასივი O(1)

გარდა ამისა, რა არის სივრცის სირთულე და დროის სირთულე?

დროის სირთულე არის ფუნქცია, რომელიც აღწერს რაოდენობას დრო ალგორითმი იღებს ალგორითმში შეყვანის რაოდენობის მიხედვით. სივრცის სირთულე არის ფუნქცია, რომელიც აღწერს მეხსიერების რაოდენობას ( სივრცე ) ალგორითმი იღებს ალგორითმში შეყვანის რაოდენობის მიხედვით.

მოიცავს სივრცის სირთულე შეყვანას?

სივრცის სირთულე მოიცავს ორივე დამხმარე სივრცე და სივრცე მიერ გამოყენებული შეყვანა.

გირჩევთ: