search

ant-research / Pyraformer

Apache License 2.0
252 stars 38 forks source link

How do you calculate the Time&Space complexity ? #6

Open Irish-kw opened 2 years ago

Irish-kw commented 2 years ago

Hi :

I'm not sure how do you calculate the Time&Space complexity with Figure1. Could you give some explanation ? thanks a lot.

image

Zhazhan commented 2 years ago

Hi:

We use Figure 1 to summarize all models from the perspective of graphs. The reported Time&Space complexity of variants of Transformer in Table 1 are taken from corresponding papers.