+-4i наверное

+, всё так)

Большое спасибо :D

Всем привет, у меня тоже про эллипс вопрос.

ответы выше.

Вы знаете, у меня был про эллипс вопрос, но я погуглил посильнее и нашёл внутри SageMath функцию elliptic_e и когда я разберусь с E(k, t) я смогу вставить функцию elliptic_e в numerical_approx и увижу разницу между точным значением периметра эллипса и приближением по второй формуле Рамануджана, так что воспрос снимается, спасибо :)

Итак, периметр эллипса с полуосями 3, 4:

22.21441469079183
по мнению онлайн калькулятора из первой строка google

22.103491184083264
по мнению Chris Rackauckas с числом 135168

22.10349216070766
по Ramanujan’s second approximation

22.1034921607095050452855864638728
в SageMath как 4 * a * elliptic_ec(e * e)

Господа. Вообразите что я хочу решить систему уравнений типа Ax=b, но мне нужно знать только x_j. Можно ли как-нибудь на этом сэкономить?

Можно попробовать свести задачу к случаю, когда нужно узнать только x_1, затем, применяя линейные комбинации строк, получить из A такую матрицу A', у которой в первой строке обнулены все коэффициенты, кроме A'_{1, 1}. В таком случае x_1 = b'_1 / A'_{1, 1}

Мне кажется  это называется приведением к ступенчатому виду

Мхм, есть цепочка объектов в связном списке. Операции над этим списком - вставка объектов и удаление. Соответственно, у каждого объекта может быть некое описание и доступ к соседям слева и справа. Чего хочу: определить над любыми двумя объектами из списка операцию сравнения позиций в списке, которая возвращала бы отношение раньше/позже или равенства позиции.

Ограничение: не хочу проходить по всему списку при вставке-удалении объектов.

В чем проблема: нельзя просто перенумеровать объекты, т.к. при добавлении нового объекта в середину у него не будет индекса, придется заново переприсваивать индексы всему списку за новым объектом. Нельзя использовать диапазон 0...1 для всего списка и для нового объекта присваивать середину интервала между его соседями - точность double ограничена и при множественной вставке в одно место быстро произойдет истощение значащих цифр.
Ну и память - объектов может быть с сотню тысяч и не хотелось бы отводить под это дело кучу памяти.

Нет ли уже готовых подходов для решения подобной задачи?

Скиплист мб

я бы завёл тип данных, эмулирующий double на диапазоне 0...1 так, чтобы у него подольше не истощались значащие  (BigFloat)

Но тогда в каждом элементе списка будет динамический массив произвольной длины…

Да, тут возможен разумный компромисс с эдаким административным путем ограничения

Да, это интересно. Я думал над tree-based структурой, но это было слишком overingereering. Посмотрю, что же skip list такое - впервые слышу.

это да. я думал над неким разделением пространств а-ля дубль только в строчном виде, память там действительно вылезала боком.

Обращаю внимание, что тип __float128 таков, что если его инициализировать через strtoflt128("1e4900", NULL) то переменная выдерживает 32'000 делений пополам и остаётся
2.19365713113920582164430059763181411e-4733

то есть если из сотен тысяч элементов нет хотя бы 30 тыщ "в одно и то же место", то можно обойтись без динамических типов, а использовать __float128