Телеграмм чат группы itkpi

время вставки в дерево от количества элементов

20:45пожаловаться #1

ну выглядит не очень информативно

20:45пожаловаться #2

можно сгладить график

20:46пожаловаться #3

там у тебя асимпотитка вставки O(N)

20:46пожаловаться #4

или O(logN)

20:46пожаловаться #5

ну и еще константа скрытая

20:46пожаловаться #6

логарифм

20:46пожаловаться #7

Vlad Doc in IT KPI C/C++ ХВ (не UB)

Vladislav Tolstikov

можно сгладить график

Так высокая частота наоборот нужна чтобы видеть локальные пики

20:46пожаловаться #8

Vladislav Tolstikov

можно сгладить график

что значит сгладить

20:46пожаловаться #9

а у тебя такой график из-за похем

20:47пожаловаться #10

потому что точно померять нельзя время

20:47пожаловаться #11

поэтому нужно больше точек вроде логично

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)

20:47пожаловаться #12

А тебе точно надо С++?

20:47пожаловаться #13

потом линеаризировать и по мнк

20:47пожаловаться #14

Tony Lutsenko

А тебе точно надо С++?

да

20:47пожаловаться #15

http://dkhramov.dp.ua/Comp.GnuplotOutFromC#.XwP99lNn2yU

Vladislav Tolstikov

dkhramov.dp.ua

Вывод данных из программ на языках C/C++ в gnuplot

Вывод данных из программ на языках C/C++ в gnuplot.

блин то что в файле не совпадает с массивом

20:47пожаловаться #16

delchb

поэтому нужно больше точек вроде логично

ну как способ померять раз 10 и усреднить

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)

20:48пожаловаться #17

delchb

поэтому нужно больше точек вроде логично

поэтому нужно больше раз посчитать одну точку

20:48пожаловаться #18

и можно доверительный интервал построить

20:48пожаловаться #19

Kostia Storozhuk

поэтому нужно больше раз посчитать одну точку

10к раз считается