Я узнал, что пространственная сложность быстрой сортировки без трюка Седжвика по устранению хвостовой рекурсии составляет O (n). Но если мы отследим вызовы в стеке, которые сохранены, это будет O(log n) шагов для любого вызова, как показано на...

Я хочу отсортировать массив двойников, но я хочу сохранить исходные индексы. Я пробовал следующее - double[] circs = new double[noOfCircs]; Инициализировать циклы со значениями... int[] loc = Enumerable.Range(0, noOfCircs-1).ToArray();...