摘要： 动态创建数组(不抛出异常) char* p = new(nothrow) char[100];long *q1 = new(p) long(100);int *q2 = new(p) int[100/sizeof(int)]; 阅读全文

摘要： 如果想在1s之内解决问题: O(n^2)的算法可以处理大约10^4级别的数据 O(n)的算法可以处理大约10^8级别的数据 O(nlogn)的算法可以处理大约10^7级别的数据 一般情况下, 级别再处理10, 相对准确些 递归中进行一次递归调用的复杂度分析: 如果递归函数中,只进行一次递归调用, 递 阅读全文

摘要： 二分查找的时间复杂度为: 首先在n个元素中查找, 然后在n/2个元素中查找, 再在n/4个元素中查找...直到为1, 相当于n经过多少次除以2等于1, 所以其时间复杂度为logN int binarySearch(int arr[], int target, int n) { int left = 阅读全文