Ի՞նչ է գրած լուծման հիշողության բարդությունը։

Հիշողության բարդությունը կախված է ալգորիթմի կոնկրետ իրականացմանից և օգտագործվող տվյալների կառուցվածքներից:

Օրինակ, եթե լուծումը պահում է բոլոր մուտքային տվյալները հիշողության մեջ, բարդությունը կլինի O(n), որտեղ n մուտքային տվյալների չափն է:

Եթե օգտագործվում է հոսքային մշակման կամ գեներատորների մեթոդ, ապա հիշողությունը կարող է սահմանափակվել ընթացիկ մշակվող բլոկի չափով, օրինակ, O(k), որտեղ k է խմբի կամ ընթացիկ պատուհանի չափը:

Կանխատեսված կոդի բացակայության դեպքում դժվար է տալ ճշգրիտ պատասխան, բայց սովորաբար ձգտում ենք նվազեցնել հիշողության օգտագործումը՝ տվյալները մասերի բաժանելով և միաժամանակ չվերցնելով ամբողջ տեղեկատվությունը։