qq_40148448的博客

原创 左程云算法基础入门班笔记第一节

全部值异或后得到a异或b(eO)，假设a异或b(eO)第8位上为1（a与b第8位不一样），准备新的变量eOhasOne等于异或所有第8位不为1的数（：重复遍历N个数，依次比较两个相邻的数，如果顺序错误就把他们交换，将最大数交换至最后固定，接着遍历剩余N-1个数固定第二大的数；：N个数每次选最小的数放开头，再对接下来N-1个数选最小的放开头，依次重复操作直至选完全部数；eg:上面求最大值的递归函数：T(N) = 2*T(N/2)+O(1)比较了：N+N-1+N-2+N-3…看了：N+N-1+N-2+N-3…