Программа для переворачивания строки. Я думаю, что это сложность O (n / 2) введите описание изображения здесь
Это действительно O (n / 2), что совпадает с O (n), поскольку постоянный коэффициент не имеет значения в больших обозначениях O.
Обратите внимание, что в C это не так ограниченный l oop, но функцией strlen, которая является O (n).
Да, l oop делает n / 2 шага. Однако временная сложность все еще составляет O (n).
На самом деле это O (n), так как большой o измеряет только «большую картинку» -> код зависит только от длины строки. Более подробный ответ можно найти здесь