x
И про индекс бинарным деревом...
Size: a a a
2020 December 26
LE
Да, про N^2 ты подзагнул...
Я для этого здесь и пишу)
Шоб разобраться)
Шоб разобраться)
LE
x
И про индекс бинарным деревом...
А что не так?
IZ
Я для этого здесь и пишу)
Шоб разобраться)
Шоб разобраться)
Ну, написали уже, из одной таблицы макс. будет линейная выборка.
IZ
Наихудший случай.
E
Как только мы сделали SELECT *... это уже lg n, как минимум
Сохранили в переменную и пошли перебирать , это еще n
(Lg n) + n = n
Получается линейное время, не квадратичное
Точняк
Сохранили в переменную и пошли перебирать , это еще n
(Lg n) + n = n
Получается линейное время, не квадратичное
Точняк
> lg n
Вообще-то индексы бывают не только деревянными, есть классический хэш
> lg n + n
lg n + m, где m, вероятнее всего, равняется одному или на порядки меньше n
Вообще-то индексы бывают не только деревянными, есть классический хэш
> lg n + n
lg n + m, где m, вероятнее всего, равняется одному или на порядки меньше n
LE
> lg n
Вообще-то индексы бывают не только деревянными, есть классический хэш
> lg n + n
lg n + m, где m, вероятнее всего, равняется одному или на порядки меньше n
Вообще-то индексы бывают не только деревянными, есть классический хэш
> lg n + n
lg n + m, где m, вероятнее всего, равняется одному или на порядки меньше n
> Вообще-то индексы бывают не только деревянными, есть классический хэш
ты про тот кусок кода говоришь или вообще по жизни?
Там четко selection * ...
> lg n + m, где m, вероятнее всего, равняется одному или на порядки меньше n
Здесь нету m, там в кусочке кода мы все элементы которые выбрали перебираем, поэтому m = n
ты про тот кусок кода говоришь или вообще по жизни?
Там четко selection * ...
> lg n + m, где m, вероятнее всего, равняется одному или на порядки меньше n
Здесь нету m, там в кусочке кода мы все элементы которые выбрали перебираем, поэтому m = n
E
В смысле нет m? N это все записи в таблице, m только удовлетворяющие условию.
Кто я по жизни не хочу говорить
Кто я по жизни не хочу говорить
LE
В смысле нет m? N это все записи в таблице, m только удовлетворяющие условию.
Кто я по жизни не хочу говорить
Кто я по жизни не хочу говорить
Всё, теперь понял :)
Шутку не понял)
Шутку не понял)
x
А что не так?
V
Здравствуйте! Мы, команда школьников, создаём проект по профессиям в IT-сфере. Нам необходимо провести несколько интервью с работниками данной индустрии. Тех, кто может помочь с этим, прошу отпишитесь в ЛС.
A
Здравствуйте! Мы, команда школьников, создаём проект по профессиям в IT-сфере. Нам необходимо провести несколько интервью с работниками данной индустрии. Тех, кто может помочь с этим, прошу отпишитесь в ЛС.
Что за проект по профессиям?)
A
Будут ли интервью анонимными или публичными?)
V
Если нужно, будут анонимными
СС
Нет, это не денормализация.
Это нереляционные типы данных
Это нереляционные типы данных
Вот так же думаю
A
Если нужно, будут анонимными
Так а о проекте есть где-то почитать, или описание какое?)
V
Давайте лучше в ЛС)
N
Здравствуйте! Мы, команда школьников, создаём проект по профессиям в IT-сфере. Нам необходимо провести несколько интервью с работниками данной индустрии. Тех, кто может помочь с этим, прошу отпишитесь в ЛС.
лучше поищите на ютубе образовательные конфы от крупных айти рф кампаний. Там много говорят о востребованных профессиях в сфере айти и об их градации
N
всякие мегафоны, сберы прямо сыплют такими конфами
N
а также зайдите на странички кадровых агенств