В примерах ранее мы использовали только простые операции — присваивание, сравнение, арифметику. Однако, программы часто работают с библиотечными классами, вызывая у них разные методы. В таких ситуациях важно понимать сложность всех этих методов. Давайте поупражняемся на примере строк.
Класс строки string в .NET внутри представляет собой непрерывную область памяти, где хранятся символы строки и длина всей строки. Он неизменяемый. Это значит, что любая операция по модификации строки не меняет саму строку, а создает новую, являющуюся результатом модификации. Естественно, для создания новой строки, нужно выделить под неё новый непрерывный участок памяти и скопировать туда все её символы.
Используя эти знания о строках в .NET, постарайтесь догадаться о сложности основных методов класса string.
Пусть есть строка s длины n символов.
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.