数据结构第一天

1.时间复杂度

1）O(n)

就像排队一样，从头数到尾，String[] ary = [Q,W,E,R,T,Y,U,I,O,P,A,S,D,F,G,H,J,K,L]

问A在第几个，那需要从头数到A为止，A在第一个，就查找1次，A在第n个，就查找n次，所以找到A所花时间就是O(n)

随着n变大，执行的次数也在变大，其时间复杂度就是O(n),

而表示在循环里：

for(int i=0;i<ary.length;i++){

        if("A".equals(ary[i])){

                return i;

        }

        return -1;

}

若使用二分查找，那么时间复杂度就是O(logn)