libuyu / GHM_Detection

The implementation of “Gradient Harmonized Single-stage Detector” published on AAAI 2019.
MIT License
618 stars 111 forks source link

a question about complexity analysis in this paper #39

Open GitHub-Crow opened 3 years ago

GitHub-Crow commented 3 years ago

Unit Region in this paper is exactly a "buket sorting" process with time complexity O(N), while in paper, this process cost O(MN). Is there anything I misread or miss?

firstelfin commented 3 years ago

The first loop traverses the samples, the second loop traverses the neighborhood @GitHub-Crow