Data Structure-Big O Notation (Part 2)

Proqramlaşdırma əsas məqsədimiz verilən problemin həlli üçün ən səmərəli,effektiv yolu tapmaqdır.Səmərəlik(efficiency) əsasən iki meyar əsasında qiymətləndirilir. Time Complexity (alqoritmin icra vaxt) and Space Complexity (nə qədər yaddaş istifadə olunub).

Bu iki meyarın dəyərlərini hesablamaq səmərəliliyi qiymətləndirilməsinin vacib bir hissəsidir. Amma belə bir sual yarana bilər.Biz alqoritmin icra vaxtını ölçmək üçün sadəcə saatdan istifadə edə bilərikmi və ya yaddaş istifadəsini KB və MB ilə dəqiq ölçmək mümkündürmü?

Təəssüf ki, bu cür sadə yanaşmalar hərtərəfli qiymətləndirmə təmin etmir. Eyni alqoritmin iki fərqli konfiqurasiyalı kompüterdə işə salınması fərqli nəticələr verə bilər. Məsələn, 32GB RAM-lı Intel i7 ilə 16GB RAM-lı Intel i5-də eyni alqoritmin icrası fərqli nəticələr göstərə bilər.

Müasir kompüterlərin sürətlərinin artması ilə bütün alqoritmlərin sürəti təxminən eyni nisbətdə artır: əgər avadanlıq sürəti üç dəfə artırsa, bütün alqoritmlər üç dəfə daha sürətli olar. Bu o deməkdir ki, köhnə avadanlıqda daha sürətli olan alqoritmlər yenisində də daha sürətli olacaq.Yəni düz mütənasib asılılıq var.

Məqalənin davamı üçün oxuyun: Davamı

Hazırladı:  

Arif Hasanov 

Hajagha Hasanli