Output:<\/strong> The output is points of the convex hull.<\/p>\n(0, 3)\r\n(0, 0)\r\n(3, 0)\r\n(3, 3)<\/pre>\nTime Complexity:<\/strong> For every point on the hull we examine all the other points to determine the next point. Time complexity is ?(m * n) where n is number of input points and m is number of output or hull points (m <= n). In worst case, time complexity is O(n 2<\/sup>). The worst case occurs when all the points are on the hull (m = n)<\/p>\n[ad type=\u201dbanner\u201d]\n","protected":false},"excerpt":{"rendered":"Convex Hull | Set 1 (Jarvis\u2019s Algorithm or Wrapping) – Geometric Algorithms – The idea of Jarvis\u2019s Algorithm is simple, we start from the leftmost point.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[69969,73905,83572],"tags":[72929,76001,76002,76004,76005,76003,76000,76006],"class_list":["post-25897","post","type-post","status-publish","format-standard","hentry","category-algorithm","category-geometric-algorithms","category-jarviss-algorithm","tag-convex-hull-algorithm","tag-convex-hull-c","tag-convex-hull-definition","tag-convex-hull-divide-and-conquer","tag-convex-hull-example","tag-convex-hull-geeksforgeeks","tag-convex-hull-graham-scan","tag-convex-hull-in-image-processing"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/25897","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=25897"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/25897\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=25897"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=25897"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=25897"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"Convex](\"https:\/\/www.wikitechy.com\/technology\/wp-content\/uploads\/2017\/05\/convexHull1.png\")
![\"Convex](\"https:\/\/www.wikitechy.com\/technology\/wp-content\/uploads\/2017\/05\/convexHull1-1.png\")
<\/p>\n