← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.272Z

要使用三角函数。如果凸包扫描算法使用快速

排序来排序点,那么其性能将会受快速排序影响,比如几乎有序的数据情况下,快速排序的性能严重退化(详见第4章“快速排序”)。凸包扫描算法能够支持巨大规模的点集,因为它并不是采用的递归策略。例9-2的实现使用了数组,如果使用链表,那么我们不得不采用插入排序,这将会使性能退化到O(n2)。使用平衡二叉树而不

是数组存储输入可以省去排序,虽然实现起来

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1612.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处