标签：时间复杂度
关于快速排序的非递归算法的时间复杂度和空间复杂度
本人用入栈出栈来模拟递归的过程，下面是栈的结构和递归代码和非递归： typedef struct { int *base; int top; }Stack; void Nonrec_QuickSort(SqList &L,int low,int high) //非递归的快速排序 { if(low>=high) return; int……
05-03 立刻查看
Leetcode提交代码Time Limit Exceeded
在Leetcode上面提交代码（第三题：Longest Substring Without Repeating Characters），提示Time Limit Exceeded。本人在VS上面可以正常运行，对于Leetcode的测试例子，运行时间大约是100ms。 本人的代码如下： //暴力搜寻，从头到尾遍历子串 class Solution { publ……
04-20 立刻查看
求无序数组中的最小K个数，划分法时间复杂度是O(n)
划分 算法 c语言 最小k个数 见《剑指offer》167页。 void GetLeastNumbers(int* input, int n, int* output, int k) { if (input == NULL || output == NULL || k > n || n <= 0 || k <= 0) re……
09-22 立刻查看