算法分析
myc880628
这个作者很懒,什么都没留下…
展开
-
折半查找法
[code="c"] /** * 折半查找又称二分查找,算法复杂度为O(log(n)),但缺点是要求 * 待查表为有序表,此算法充分利用了数组的有序性,采用分治策略 * 找出待查元素在数组中的位置,若数组中不存在该元素,则返回-1 */ #include int bina...原创 2013-04-22 11:03:20 · 175 阅读 · 0 评论 -
字符串的排列
[code="c"] /** * 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则 * 输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 */ #include static void swap(char array[], int i, int j) { char tmp = array...原创 2013-04-27 10:24:21 · 91 阅读 · 0 评论