zy1992As的博客

比如Hive官方文档中，针对聚合函数的标准就是内置的UDAF类型。内置函数(build-in)指的是Hive开发实现好，直接可以使用的函数,也叫做内建函数。内置函数根据应用归类整体可以分为8大种类型，我们将列举其中重要的，使用频率高的函数的进行详细讲解。UDF分类标准可以扩大到Hive的所有函数中：包括内置函数和用户自定义函数。内置函数可分为：数值类型函数、日期类型函数、字符串类型函数、集合函数、条件函数等;UDF(User-Defined-Function)普通函数，一进一出。

为了解决效率问题，一种称为复制的收集算法出现了，它将可用内存分为大小相等的两块，每次只使用其中的一块，当这一块内存区域用完了，就将还存活的对象复制到另一块内存中，然后再把已使用的空间一次性清理掉，这样每次都是对半个区域进行回收，内存分配时也就不用考虑碎片等问题了，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。根据老年代的特点，有人提出了另一种标记-整理算法，标记过程与标记-清除算法一致，但后续步骤不是对可回收对象直接进行清理，而是让所有存活对象都向一端移动，然后直接清理掉边界外的对象。

meanshift原理：一个迭代的步骤，即先算出当前点的偏移均值，移动该点到其偏移均值，然后以此为新的起始点，继续移动，直到满足一定的条件结束。优缺点：简单，迭代次数少，但无法解决目标的遮挡问题并且不能适应运动目标的的形状和大小变化camshift原理：对meanshift算法的改进，首先应用meanshift，一旦meanshift收敛，它就会更新窗口的大小，还计算最佳拟合椭圆的方向，从而根据目标的位置和大小更新搜索窗口。

上面的代码分为两部分，分别是求 sum_、sum_1，计算sum_部分的代码段时间复杂度O(n)，计算sum_1部分的代码段时间复杂度为O(n²) ，总的时间复杂度由复杂度最大的部分决定, 所以上面代码复杂度为O(n²)。上面例子中的T(n) = O(2n+1), 另一个 T(n) = O(2n² + n + 1)，用大O表示法表示上面两段代码的时间复杂度，可以记为O(n)，O(n²)。T(n) = O(f(n)) , O表示代码的执行时间T(n) 与 f(n)表达式成比例。