რა როლი აქვს ცვლად n-ს ალგორითმის სირთულის ნიშნულში Big O-ით?

Big O ნოტაციაში n ცვლადი ჩვეულებრივ აღნიშნავს ალგორითმის მუშაობის შესვლის მონაცემების ზომას. იგი სერვისად არის, რომელიც აჩვენებს, როგორ იცვლება შესრულების დრო ან გამოყენებული მეხსიერების მოცულობა მონაცემების მოცულობის ზრდასთან ერთად. მაგალითად, თუ ალგორითმის სირთულე არის O(n), ეს ნიშნავს, რომ მისი მუშაობის დრო იზრდება ლინეურულად n-ის ზრდასთან ერთად.