В C ++ при нахождении пространственной сложности рекурсивного двоичного поиска при первом вызове берется только промежуточное пространство переменных, а затем при втором вызове будет сформирован новый массив из n / 2 элементов, и для этого будет использовано пространство вместе со средней переменной . Поэтому я сомневаюсь, что k-пространство занято средней переменной, поэтому при первом вызове выделяется только k-пространство. Теперь во втором пространстве вызова для массива, а также средней переменной, выделенной здесь (k1 + k). Теперь, если я нахожу космическую сложность при таком подходе, это неправильно. Пожалуйста, помогите найти ошибку здесь.