Как рассчитать нотацию Big O для алгоритмов онлайн-обучения [закрыто]
В настоящее время я участвую в проекте, который использует онлайн-обучение (также известное как инкрементное обучение), и для этого я использую библиотеку River .
Меня попросили представить сложность некоторых из их алгоритмов регрессии в нотации Big O, но я новичок в этом. Я искал литературу, на которую ссылаются в каждом алгоритме в справочнике API, но я не смог найти почти ничего по этому поводу. Есть ли способ вычислить / приблизить нотацию большого O для онлайн-алгоритмов, вы даже рассчитываете его так же, как «автономные» алгоритмы?