粗粒度服务的执行时间统计算法实现及问题推广
摘要：工作中遇到一个问题：随机的一系列时间片段，求其总的占有时间。本文提出一个算法，通过排序，将多元的数据关系转化成二元的数据关系，进而实现在O(n)时间复杂度（不算排序，算上排序O(n^2)的算法复杂度）内获得计算的结果。同时提出另外一种算法，不过要牺牲一定的空间复杂度。最后将该类问题进行推广，尝试讨论更一般的几何覆盖类问题。
阅读全文
posted @ 2019-04-11 20:46
