Computational complexity

[cheun726]

I have questions about Computational complexity to ask you 。
1.input feature X ∈Rn×c Does this n and c refer to the length and width of the input image?
2.The sorting operation of a sequence with length n and m distinct numbers (bucket number) adds an additional O(nm) with quick sort 。What is the length n in this sentence?
thank you @HarukiYqM

[HarukiYqM]

Hi, n=h*w, which is the number of pixels in the images. C is channel number.

[cheun726]

thank you

…

------------------ 原始邮件 ------------------ 发件人: ***@***.***>; 发送时间: 2021年10月14日(星期四) 晚上10:01 收件人: ***@***.***>; 抄送: ***@***.***>; ***@***.***>; 主题: Re: [HarukiYqM/Non-Local-Sparse-Attention] Computational complexity (#23) Hi, n=h*w, which is the number of pixels in the images. C is channel number. — You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub, or unsubscribe. Triage notifications on the go with GitHub Mobile for iOS or Android.