Расчет вычислительной сложности прогнозирования меток в CS224n зимой 2017 года, задание № 3 - PullRequest
0 голосов
/ 04 апреля 2019

Я сейчас выполняю задание № 3 для CS224n на зиму 2017 года.Назначение выполняет распознавание именованных объектов (NER) с наивной нейронной сетью.

В соответствии с частью 1 (b) ii файла решения, (https://github.com/hankcs/CS224n/blob/master/assignment3/assignment3-soln.pdf)

Ниже приведено письменное решение).

For a single window, 
it requires O((2w + 1)D) operations to compute e(t), 
O((2w + 1)DH + H) to compute h(t) 
and O(HC + C) operations to compute y(t).

In total, 
it requires O((2w + 1)DHT + HC) operations 
to predict labels for the entire sentence.

Что я не могу понять, так это почему бы не умножить T на O (HC + C) для всего предложения?

Я думаю, что ответ должен быть O ((2w + 1)) DHT + HCT).

Кто-нибудь может мне помочь?

...