코딩하는 블로그

1.13 분석의 종류 - 주어진 알고리즘을 분석하기 위해서는 어떤 입력에 대해 더 적은 시간이 걸리고( 잘 수행되고 ), 어떤 입력에서 더 오랜 시간이 걸리는지 알아야 한다. -알고리즘을 수식으로 표현하여 점근적(asymptotic) 분석/표기법의 기초를 이루는 일종의 문법이 필요하다. 세 가지 종류의 분석이 있다. - 최악의 경우 - 알고리즘이 오래 걸리는 경우이다. - 알고리즘이 느리게 수행되도록 하는 것을 입력으로 한다. - 최선의 경우 - 알고리즘이 제일 적은 시간이 걸리게 하는 경우이다. - 알고리즘이 가장 빨리 수행되도록 하는 것을 입력으로 한다. - 평균의 경우 - 알고리즘의 예상 수행 시간을 제시한다. - 입력이 무작위라고 가정한다. 하한 시간 ≤ 평균 시간 ≤ 상한 시간 - 주어진 알고리..

1-1 데이터 형 - 변수들이 가질 수 있는 값의 종류 1-2 시스템 정의 데이터형 - 원시 데이터형 - int, float, char, double, bool 등 1-3 사용자 정의 데이터형 - 시스템 정의 데이터형으로 충분하지 않을 때 대부분의 프로그래밍 언어는 사용자가 직접 데이터형을 정의할 수 있게 해준다. ex) C/C++의 구조체, Java 의 클래스 1-4 데이터 구조 - 효율적으로 데이터를 사용하기 위해 컴퓨터에 데이터를 저장하고 정리하는 특별한 방법 ( 일반적인 데이터 구조에는 배열, 파일, 연결 리스트, 스택, 큐, 트리, 그래프 등 ) 항목을 정리하는 방법에 따라 두가지로 나뉨 - 1) 선형 데이터 구조 : 항목들이 순차적 차례에 따라 접근되지만 순차적으로 저장되어야 하는 것은 아니다..

//위치정보 확인함 //위치정보 확인함//wifi 연결을 확인함 //wifi 체인지를 확인함//네트웍이 연결된것을 확인할수 있게함//부팅완료를 확인할수있게함// 인터넷을 사용함// 외장메모리 사용//녹음이 가능하게 함 ACCESS_CHECKIN_PROPERTIES 체크인데이터베이스의_속성테이블로_액세스 ACCESS_COARSE_LOCATION 코스_로케이션_액세스_(Cell-ID/WiFi) ACCESS_FINE_LOCATION 파인로케이션_액세스(GPS) ACCESS_LOCATION_EXTRA_COMMANDS 로케이션_옵션_커맨드_액세스 ACCESS_MOCK_LOCATION 목_로케이션_프로바이더_생성_(테스트용) ACCESS_NETWORK_STATE 네트워크_상태_접근 ACCESS_SURFACE_FLI..