Как доказать Биг-омегу для общего многочлена?

Если вы не хотите использовать какой-либо объект, вы можете использовать setattr() внутри вашего текущего модуля:

import sys
current_module = module = sys.modules[__name__]  # i.e the "file" where your code is written
setattr(current_module, 'variable_name', 15)  # 15 is the value you assign to the var
print(variable_name)  # >>> 15, created from a string
0
задан lana756 23 March 2019 в 20:13
поделиться

1 ответ

|Am.n^m + Am-1.n^m-1 + … A1.n + A0| <= n^m (|Am| + |Am-1|/n + … + |A1|/n^m-1 + |A0|/n^m)

Выберите несколько n0 и установите

c = (|Am| + |Am-1|/n0 + … + |A1|/n0^m-1 + |A0|/n0^m).

Это гарантирует, что

n >= n0 implies |f(n)| <= c.n^m

потому что c(n) < c(n0).

0
ответ дан Yves Daoust 23 March 2019 в 20:13
поделиться
Другие вопросы по тегам:

Похожие вопросы: