A
n^2 / 4 ?
просто n**2. Константи на складність не впливають
Size: a a a
2021 March 11
AP
ART B
k n^2 ?)
ууууу, ну тогда n^2 * k
AP
просто n**2. Константи на складність не впливають
ворвался со своей странной степенью
В
ворвался со своей странной степенью
питонаст
VD
Не підкажете, яка тут часова складність алгоритму, щось типу n2? Але вкладений цикл же не n разів виконується... help
O(N^2)
VD
Ассимптоматика же
AP
Ассимптоматика же
как спугнуть половину чата одной фразой
A
Не підкажете, яка тут часова складність алгоритму, щось типу n2? Але вкладений цикл же не n разів виконується... help
кількість ітерацій циклу в тебе буде рівна size/2*(size/2-1)/2 == (size**2 - 2*size)/8, що рівне O(size**2)
A
ну, тобтом, внутрішній цикл виконує спочатку 1 ітерацію, потім дві, потім три, ..., потім size/2-2. Це арифметична прогресія. Суму арифметичної прогресії гугли вже сам
В
ну, тобтом, внутрішній цикл виконує спочатку 1 ітерацію, потім дві, потім три, ..., потім size/2-2. Це арифметична прогресія. Суму арифметичної прогресії гугли вже сам
последнее внутреннего цикла будет
size/2 - 2A
да, точно, я на цю деталь не звернув увагу
W
Хтось мені може пояснити що саме вертає метод?
struct Ptr : public std::shared_ptr<T>
{
T* operator->() const CV_NOEXCEPT { return std::shared_ptr<T>::get();}
}
VD
как спугнуть половину чата одной фразой
Это лучше чем полчаса обсуждать количество итераций)
AP
Это лучше чем полчаса обсуждать количество итераций)
ну на работе чем-то ж надо заниматься
AP
а это довольно неплохое занятие
AP
лучше чем пытаться понять почему перфорс 10 файлов обновляет уже 15 минут
VD
Хтось мені може пояснити що саме вертає метод?
struct Ptr : public std::shared_ptr<T>
{
T* operator->() const CV_NOEXCEPT { return std::shared_ptr<T>::get();}
}
Не ну наследование от стл это бан
W
Хтось мені може пояснити що саме вертає метод?
struct Ptr : public std::shared_ptr<T>
{
T* operator->() const CV_NOEXCEPT { return std::shared_ptr<T>::get();}
}
ну, тобтом, ясно ще вертає вказівник, але не ясно чому саме на той об'єкт, на який має вказувати наш об'єкт?
VD
ну, тобтом, ясно ще вертає вказівник, але не ясно чому саме на той об'єкт, на який має вказувати наш об'єкт?
Ну а на какой ещё?