引言: 在做算法题目时,在题目结束位置都会给出数据的变化范围,或是数据样本的多少。根据数据情况有时可以大概猜出此题解法。
- c/c++ 处理10的8次方条指令大约为1-2秒。
- java/python 处理10的8次方条指令大约为3-4秒。
因此根据数据的状况可以猜出需要时间复杂度为多少的算法。例如一个数组的大小为10的6次方,那么如果你的算法时间复杂度为O(N^2)肯定不会过。至少需要O(logN)。
引言: 在做算法题目时,在题目结束位置都会给出数据的变化范围,或是数据样本的多少。根据数据情况有时可以大概猜出此题解法。