一个被严重低估的解决问题思想

文章预览

hi，大家好，今天分享一个特别重要的思想，这个思想是解决困难问题的利器，那就是分摊思想，今天深入介绍一下这个思想，希望大家可以从中学到一些东西。 什么是分摊思想 狭义的分摊 是指算法复杂度分析里面，对单次复杂度高的操作，其操作代价可以通过拉长周期，在长时间看来，其复杂度可以分摊到每一次低复杂度操作， 简单地说就是，偶尔的 高复杂度操作 ，并不能决定整个算法真实复杂度，随着算法长时间运行，高复杂度的操作可以平摊到每次的 低复杂度操作，这样算法评估的复杂度就变成低了，也更接近真实的复杂度。 广义的分摊 思想 ，是指要完成一个大目标，需要进行目标分解，分解成日常操作，是不是和上面狭义的定义有点类似，因为一般大目标是不可能一次完成的，需要日积月累，需要每天完成分解好的任务，这样最后 ………………………………