学堂在线课程《计算几何》模板： JarvisMarch算法算法的复杂度更准确的表示为O(nh)。h又由最终输出结果，即凸包本身来决定，输出结果决定了构造过程的复杂度，这就是所谓的“输出敏感性”。这种类型的算法又被称为outputsensitivealgorithm。这种特性在其它凸包算法中也会体现1struc...