В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

Physics.Math.Code

5359 membersпожаловаться на группу
2021 June 21

N

Nephilim in Physics.Math.Code
понятно, я как то смотрел как задается спираль
источник
21:23пожаловаться#1

МЛ

Миша Ларшин... in Physics.Math.Code
а есть алгоритмы с временной сложностю O(1/n)? типа чем больше данных тем быстрее алгоритм...
источник
21:49пожаловаться#2

МЛ

Миша Ларшин... in Physics.Math.Code
не ну я понимаю что нет
источник
21:49пожаловаться#3

МЛ

Миша Ларшин... in Physics.Math.Code
просто интересно очень
источник
21:52пожаловаться#4

МЛ

Миша Ларшин... in Physics.Math.Code
хотя бы искуственно такой создать
источник
21:52пожаловаться#5

A

Artem in Physics.Math.Code
а тут на самом деле вопрос про любую невозрастающую функцию под О-большим
источник
21:52пожаловаться#6

A

Artem in Physics.Math.Code
хотя ладно, убывающую
источник
21:54пожаловаться#7

A

Artem in Physics.Math.Code
О(1) есть
источник
21:54пожаловаться#8

МЛ

Миша Ларшин... in Physics.Math.Code
Не понял, то есть O(1/n) приравнивают к O(1)?
источник
21:54пожаловаться#9

TL

Tony Lutsenko in Physics.Math.Code
Не
источник
21:54пожаловаться#10

МЛ

Миша Ларшин... in Physics.Math.Code
так можно ли придумать алгоритм с временной сложностю O(1/n)?
источник
21:54пожаловаться#11

пп

п п in Physics.Math.Code
Он должен хоть как-то обращаться ко всем данным, иначе это не данные. Чтение всех данных это уже O(n)
источник
22:21пожаловаться#12

А

Анонимус in Physics.Math.Code
Именно. Сложность О(1/n) выглядит как шиза
источник
22:22пожаловаться#13

пп

п п in Physics.Math.Code
Ну это при больших n кстати. При маленьких n чтение данных О(1)
источник
22:23пожаловаться#14

А

Анонимус in Physics.Math.Code
Но уж точно не O(1/n)
источник
22:23пожаловаться#15

пп

п п in Physics.Math.Code
Ну только если не делать [100000000/n^5] итераций какого нибудь долгого говна O(n^4). Но тут следов нешизы тоже не замечено.
Наверное мне стоит все таки позаниматься прогой ради приличия)
источник
22:29пожаловаться#16

К

Кирилл in Physics.Math.Code
Друзья, такой вопрос по теории групп: всегда ли для двух перестановок можно подобрать их сопрягающую,в частности, для двух перестановок одного циклового типа?
источник
22:34пожаловаться#17

A

Artem in Physics.Math.Code
как бы мне получить уравнение окружности, образованной сечением? координаты центра я знаю - (R/2, R/2, R/2) (наверное). Чтобы получить уравнение, думаю, придется переходить к новой системе координат, лежащей в плоскости, есть способ похалявнее?
источник
22:38пожаловаться#18

A

Artem in Physics.Math.Code
можно было бы еще сферическими координатами, но пределы азимутального и зенитного углов непонятны
источник
22:47пожаловаться#19
2021 June 22

A

Alexander in Physics.Math.Code
второе очевидно, первое очевидно нет.
источник
03:59пожаловаться#20