SK
1, logn, n, n*logn, n**2, 2**n, n!
Такой порядок вроде, если хорошо помню
Такой порядок вроде, если хорошо помню
Size: a a a
2020 January 21
ЮЧ
Ужас, что за алгоритмы выполняются за О(n!)?😱
Т
Ужас, что за алгоритмы выполняются за О(n!)?😱
Например, в некоторых задачах с графами
s
Например, в некоторых задачах с графами
это какие? конечн можно, но не видел.
Ｆ
это какие? конечн можно, но не видел.
коммивояжер первое что приходит на мысль, но это только при полном переборе
s
далеко ходить не надо пермутации за факториал генерируются
q
и кому оно надо
q
Ｆ
и кому оно надо
так коммивояжеру же
Е
и кому оно надо
Олимпиадникам
Е
Это мы тут сиди с алгомами (n^n)! Не образованные а они все решают за o(0)
ЮЧ
Это мы тут сиди с алгомами (n^n)! Не образованные а они все решают за o(0)
Хватит пугать! Я ещё от О(n!) не отошёл
Е
{
message: OK,
result: {
ethbtc: 0.01948,
ethbtc_timestamp: 1579620213,
ethusd: 168.75,
ethusd_timestamp: 1579620195
},
status: 1
}
message: OK,
result: {
ethbtc: 0.01948,
ethbtc_timestamp: 1579620213,
ethusd: 168.75,
ethusd_timestamp: 1579620195
},
status: 1
}
Е
Хватит пугать! Я ещё от О(n!) не отошёл
Испугайся этого
AR
{
message: OK,
result: {
ethbtc: 0.01948,
ethbtc_timestamp: 1579620213,
ethusd: 168.75,
ethusd_timestamp: 1579620195
},
status: 1
}
message: OK,
result: {
ethbtc: 0.01948,
ethbtc_timestamp: 1579620213,
ethusd: 168.75,
ethusd_timestamp: 1579620195
},
status: 1
}
ну и?
Е
ну и?
$170 за кэфир
ЮЧ
Это много или мало?
Е
Это много или мало?
По сравнению с чем?
G
Это много или мало?
пора