Computing/Datastructure

자료구조 정렬

시간복잡도1. n ≥ n0 인 모든 n 에 대하여 f(n) ≤ c · g(n)을 만족하는 양의 상수 c, n0 이 존재하 면 f(n) = O(g(n))이다.(점근적 상한) -최악의 경우이기 때문에 많이사용 2. n > n0 인 모든 n 에 대하여 f(n) ≥ c · g(n)을 만족하는 양의 상수 c, n0 이 존재 하면 f(n) = Ω(g(n))이다.(점근적 하한) -최선의경우 3. n > n0 인 모든 n 에 대하여 c1 · g(n) ≤ f(n) ≤ c2 · g(n) 을 만족하는 양의 상수 c1, c2, n0 이 존재하면, 즉 f(n) = Ω (g(n)) = O(g(n))이면 f(n) = Θ (g(n))이다. -평균적 경우 실행시간 O(n^2) 1.bubble sort-거품처럼 최댓값/최솟값을 밀어보낸..

자료구조 collection

*컬렉션:효율적인 접근을 위해 원소들을 관리하는 일반적 자료구조 리스트:리스트 원소는 배열처럼 0 1 2 등 번호를 부여함배열처럼 리스트는null참조를 가질 수 있다 *리스트:Array,LinkedArrayList list= new ArrayList( );리스트 부르기 .add .get등이 있음 1.ListArray/List 장단점비교검색우위-arraylist/verctor삽입삭제-LinkedlistList list=new LinkedList();vector v-v.capacity() ->size()-v.add() 2.Set/Map Set-Set은 순서가없는 집합 -중복허용을안함.-중복허용하지않는 데이터를 저장할때 유용함 .-메소드 add, size();ex)HashSet set=new HashSet()..