原书出处
算法技术手册
要使用三角函数。如果凸包扫描算法使用快速
排序来排序点,那么其性能将会受快速排序影响,比如几乎有序的数据情况下,快速排序的性能严重退化(详见第4章“快速排序”)。凸包扫描算法能够支持巨大规模的点集,因为它并不是采用的递归策略。例9-2的实现使用了数组,如果使用链表,那么我们不得不采用插入排序,这将会使性能退化到O(n2)。使用平衡二叉树而不
是数组存储输入可以省去排序,虽然实现起来
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1612.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf