Is it possible to use CUDA in order to compute the frequency of elements inside a sorted array efficiently?
问题 I'm very new to Cuda, I've read a few chapters from books and read a lot of tutorials online. I have made my own implementations on vector addition and multiplication. I would like to move a little further, so let's say we want to implement a function that takes as an input a sorted array of integers. Our goal is to find the frequencies of each integer that is in the array. Sequentially we could scan the array one time in order to produce the output. The time complexity would be O(n) . Since