- 博客(2)
- 资源 (6)
- 收藏
- 关注
转载 几种常见的排序算法对比
几种常见的排序算法对比: 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2)
2015-03-10 15:36:59 442
转载 P/NP/NPC/NP-hard概念的图形解释
P/NP/NPC/NP-hard概念的图形解释 开始复习算法,对原来一知半解的基本知识需要慢慢弄懂,其中包括P相关的基本概念(包括P/NP/NPC/NP hard等),从各处看到很多介绍,讲的很多很全面,但都是文字描述,即使耐心看完看懂,但如果长时间不用仍很容易忘记。所以本文用一种图形方法,抽象表达这些概念之间的关系,首先先概要介绍各自概念,然后用图形表示它们之间的关系。 一、相关概念
2015-03-10 15:24:39 610
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人