编程小白求助。遇到两个小编程算法不会

[weixin_41793914]

1、给定一个十进制数N，试求其二进制中1的个数，算法满足下列复杂度。（1）时间复杂度为O(nlogn);（2）复杂度只与二进制数中1的个数有关：




2、试写出一个快速排序算法，使得在最坏情况下，快速排序的时间复杂度为O(nlogn)

[AlbertS]

这两个题都是很常见的测试题，网上一搜就有很多，第一道图题的第二问楼上已给
下面这个搜快速排序算法就行了

[英雄@末路]

1.
while (n)
{
n = n & (n - 1);
count++;
}

[weixin_41793914]

谢谢。可是第二题我在网上只搜到快排最坏情况下时间复杂度为O(n^2)的算法，最坏情况下复杂度为O(nlogn)的我还是没找到

[636f6c696e]

参考： https://blog.csdn.net/kisslalaa/article/details/74278852

[zgbzsu2008]

堆排序了解下