4
На оси X элементы, на оси Y время на исполнение.
Если ничего не путаю.
Если ничего не путаю.
Size: a a a
2021 August 21
Б[
Matprofi по листай, для студентов топ сайт, и школьная программа вроде тоже есть
IM
Просто посмотри графики функций этих, поймешь
КЧ
Ну блин,графики это конечно все хорошо, но как мне самому понять , сколько операций , например ,нужно для выполнения алгоритма со сложность log n , при n , равном , например 15
Б[
Тогда матпрофи или соответствующий раздел в учебнике по алгебре
P
Ну, вообще, именно количество не важно
IM
Блин, ну по количеству операций обычно не смотрят, это уже достаточно глубокий анализ. Обычно нужна только сложность алгоритма
P
А так, просто посчитай на калькуляторе
rr
линейно увеличичай инпут и считай для каждого количество операций
rr
по точкам строй график
rr
и смотри, вдруг похож на логарифм ?
rr
или на квадрат ?
IM
Плюс ты вообще не всегда точно можешь посчитать количество операций. В некоторых алгоритмах это только вероятностями считается и лимитами
IM
Но точно не скажу, я в универе эту тему на отъебись учил
SP
всем привет, не знаю по адресу или нет,
у меня задача - мне нужно отснифать запрос через прокси, но не через тот который поднимает фидлер, а через тот который я купил, как это дело можно организовать?
подскажите пожалуйста, а то чёт целый день тыкаюсь, не могу найти решения
у меня задача - мне нужно отснифать запрос через прокси, но не через тот который поднимает фидлер, а через тот который я купил, как это дело можно организовать?
подскажите пожалуйста, а то чёт целый день тыкаюсь, не могу найти решения
SS
Ему 12, откуда ему знать, что такое логарифм?
IM
Тогда тем более пусть графики смотрит и все
КЧ
Слушайте.Ничего не имею против графиков.Но в этой книге про анализ говорят.И там идет не просто какие сложности , а как их узнать.И формулы там такой длинны.И там надо считать.
КЧ
Я начал читать про логарифмы.Тут чето про основания говорят какие-то.Вопрос : где в log n основание?
SS
Вроде бы оно неявно подразумевается как 2