Linear Search

线性查找

最最基本的查找方法了,也没有什么可以解释的空间

• 时间复杂度 O(n)
• 空间复杂度 O(1)

template<typename T>
int linear(T* D,size_t size,T t) {
    for (int i = 0; i < size; i++) {
        if (vector.at(i) == t) {
            return i;
        }
    }
    return -1;
}