Polygon Area
Half the absolute sum of cross products of consecutive vertices, the shoelace formula.
Plane Geometry: Shoelace area of a pentagon
Edge AB: 1 x 2 - 7 x 1 = -5. Running sum -5.
Cost
- Best
- O(n)
- Average
- O(n)
- Worst
- O(n)
- Space
- O(1)
Before this
Taught by the same lesson
Plane Geometry covers these too, in the same run.