알고리즘과 입/출력

시간복잡도

• 시간 복잡도를 이용하면 작성한 코드가 시간이 얼마나 걸릴지 예상할 수 있다.
  
• 표기법으로 대문자 O를 사용한다.
  
• 입력의 크게에 대해서 시간이 얼마나 걸릴지 나타내는 방법
  

  //1부터 N까지 합을 계산
  int sum = 0;
  for(int i=1; i<=n; i++) {
    sum += i;
  }
  //시간 복잡도 : O(n)
  

• 일반적인 프로그램의 실행구조는 : 하드웨어 -> OS -> 프로그램이다. 다시 말해서 하드웨어 위에서 실행되는 운영체제가 프로그램을 실행시키는 구조이다.
• JAVA프로그램은 운영체제와 자바프로그램 사이에 자바 가상머신이 존재한다.
• 자바가상머신에 의해 실행되는 구조로 설계한 이유는 운영체제에 상관없이 실행시키기 위함이다.

변수와 상수

• 변수란 간단히 말해 이름이 붙은 값으로 언제든 바뀔 수 있다.
  

조립을 이용한 재사용

• 객체 조립은 여러 객체를 묶어서 더 복잡한 기능을 제공하는 객체를 만들어 내는 것이다.
  
• 객체지향 언어에서 객체 조립은 보통 필드에서 다른 객체를 참조하는 방식으로 구현된다.
  

  public class FlowController {
    //필드로 조립
    private Encryptor encrytor = new Ecrytor();
      
    public void process() { 
  		//....
  		byte[] encrytedData = encryptor.encrytir(data);
    }
  }
  

추상 타입과 유연함

• 추상화는 데이터나 프로세스 등을 의미가 비슷한 개념이나 표현으로 정의하는 과정이다.
  

FTP에서 파일 다운로드 / 소켓으로 데이터 읽기 / DB 테이블을 조회 => 추상화 => 로그수집

메시지

• 오퍼레이션의 실행을 요청하는 것을 ‘메시지를 보낸다’라고 표현한다.
  

-소프트웨어를 구현한다는 것은 결국 최종적으로는 소프트웨어를 구성하는 데이터와 데이터를 조작하는 코드를 작성하는 것이다.