Nats

2025-02-05

Nats Core

Нужно дописывать это решение под себя, так как это только core

По факту используется большинством, для запуска требуется 2+ реплики

Виды сложностей
O(1) - Константа. Быстро, круто
O(log(n)) - Логарифмическая. Всё равно очень крутая.
O(n) - Линейная. Среднячок.
O(n x log(n)) - Любая сортировка выдает такую сложность. В принципе не сильно хуже чем O(n)
O(n^2) - Квадратичная. Плохо, нужно что-то мутить, туда-сюда. Как-то хитрить.
O(2^n) - Экспоненциальная. Ну это пиздец, это никуда не годиться.

Почему динамический массив при Асимптотическом анализе это O(1) ?

n	1	2	3	4	5	6	7	8	9	10	11	12
size	1	2	4	4	8	8	8	8	16	16	16	16
cost	1	2	3	1	5	1	1	q	9	10	11	12

Док-во

Задача реверснуть строку.

	->
a	b	c	d	e	f
				<-

Решение Логика простая, ставим указатель в начало и в конец. Свапаем местами значения с указателей, потом сдвигаем указатели друг к другу до тех пор пока они не встретятся.

Чекнуть палиндром

	->
a	b,	c	c	b	a.
				<-

Решение Логика простая, ставим указатель в начало и в конец. Сверяем значение в указателях, если равны, то сдвигаем указатели друг к другу. Если не равны то не палиндром. При этом делаем чем, что символ находтися в a-z границах, иначе скипаем такой символ

Атомарно создаешь файлы с одной идеей
- Один файл = Одна идея
Создаешь тэги на ключевые слова.
- Создаешь тэги, и потом можешь искать по этим тэгам информацию в разных атомарных файлах/идеях.
Связывать атомарные файлы между собой с помощью линков.
- Линки это главный способ перемещения от файла к файлу.
Никогда ничего не копипастить, и даже не переписывать руками
- Только пропускание идей через себя и выписывание их так, как чувствуешь.
- Если ты не можешь написать мысль полностью сам, скорее всего ты её не понял.