我读到了计算凸壳的算法.大多数都需要O(n*log(n))时间,n输入点的数量在哪里.
我们S = {p_1, p_2, ..., p_n}是一组由x坐标进行排序,即点,p_1.x <= p_2.x <= ... <= p_n.x.
我来描述计算的凸壳的算法S,CH(S)在O(n)时间.另外,我还必须分析算法的运行时间.
algorithm time-complexity convex-hull computational-geometry
我不是100%确定我是否正确分配了一个包含10个元素的数组
char *str;
str = (int*)malloc(10 * sizeof(int));
任务是分配10个元素的字符串内存.
我是否正确完成了,或者我必须添加"+ 1",因为最后的"\ 0".
谢谢!