qitianwu/SGFormer

About time complexity

Closed this issue · 1 comments

Tai-Xinwei commented

Thank you very much for your outstanding contribution in the field of graph transformer. I meet a question of SGFormer. Shouldn't the time complexity of equation(3) be $O(N*N)$ because of the product of $K^T and V$? Is there anything wrong with my understanding? I want to figure out it ! Thank U!

Tai-Xinwei commented

Oh! Sorry,I have made a mistake!