Ինչ մեթոդներով է որոշվում ալգորիթմի արդյունավետությունը և բարդությունը?

Արդյունավետությունն ու ալգորիթմի բարդությունը սովորաբար գնահատվում են ժամանակային և տարածքային բարդության վերլուծության միջոցով:

• Ժամանակային բարդություն ցույց է տալիս, թե ինչպես է ալգորիթմի կատարման ժամանակը կախված մուտքային տվյալների չափից: Դրա արտահայտությունը սովորաբար կատարվում է "Big O" նշանով, օրինակ՝ O(n), O(n²), O(log n):
• Տարածքային բարդություն արտացոլում է, թե որքան հիշողություն է պահանջվում ալգորիթմից՝ կախված մուտքային տվյալների չափից:

Բարդության որոշման համար վերլուծվում է հիմնական գործողությունների (օրինակ՝ համեմատություններ, նշանակումներ) թիվը ամենավատ, միջին և լավագույն դեպքերում:

Օրինակ՝ բաբլի դասավորումը ունի ժամանակային բարդություն O(n²), քանի որ ամենավատ դեպքերում պետք է կատարվի մոտավորապես n² համեմատություն:

Ավելին, արդյունավետությունը կարելի է չափել էմպիրիկորեն՝ գործարկելով ալգորիթմը տարբեր տվյալների ծավալներով և չափելով ժամանակը և հիշողության սպառումը։