标签： java time-complexity big-o convex-hull
我必须构造2个函数。第一个函数用于将传递给它的点添加到我的类的一个属性中（该属性是一个数组列表）。第二个函数必须获取此arraylist，找出由它们形成的凸包上的点集，并返回这些点的链接列表。
如何在O（h）时间（最坏的情况）下实现这一目标[给定h是凸包上的点数，而不是n是数组列表中最初存在的点数]
这两个函数的最坏情况运行时间可能不同，但最重要的是，non函数的最坏情况所花费的时间应大于O（h）
我到O（n）了！