응용 프로그램을 설계할 떄 가장 중요하게 고려해야 할 항목 중 하나는 데이터 관리. 응용 프로그램에서 필요한 기능을 구현하고, 동작 성능과 안정성을 확보하려면 적절한 자료 구조(Data Structure)를 선택하는 것이 매우 중요. 데이터 조작에 적합한 알고리즘을 선택하는 것 또한 최적의 응용 프로그램 동작을 위해 필수적 1장 리스트, 스택, 큐 선형 자료 구조(Linear Data Structure) 시간 복잡도(Time Complexity) 시간 복잡도는 특정 작업을 수행하는 데 걸리는 시간을 데이터 크기에 대한 수식으로 표현하는 방식입니다. 따라서 시간 복잡도는 데이터 크기가 변경되면 연산 시간이 어떻게 보여줌. 서로 다른 연산의 시간 복잡도는 그 내부에서 데이터를 어떻게 저장하여 사용하는가에 딸..
Vector - 배열인데, 동적으로 크기를 확장 또는 축소가 가능하게 되어있는 자료구조(크기조절 시 오버헤드가 크다.) - 데이터의 위치를 알고 있으면 랜덤 액세스(임의 접근)가 가능하다. - array(배열)에 비해 성능은 떨어지지만 메모리를 효율적으로 관리하고 예외처리가 쉽다는 장점이 있다. - 추가되거나 삽입될 때 메모리 재할당이 발생할 수 있고 상당한 부하가 발생하게 된다는 점은 단점으로 꼽히고 있다. Vector 구조 front() : 첫 번째 원소 - 5 back() : 마지막 원소 - 10 begin() : 첫번째 위치 - [0] end() : 마지막의 다음 위치 size() : 원소의 개수 - 4 capacity() : 할당된 공간의 크기 - 용량(6) 특징 size와 capacity가 따..
RTT (Round Trip Time, 왕복 시간)는 패킷망(인터넷) 위에서 패킷을 보내고자 하는 측에서 패킷을 목적지에 보낼 때, 패킷이 목적지에 도달하고 나서 해당 패킷에 대한 응답이 출발지로 다시 돌아오기까지의 시간. 즉, RTT는 패킷 왕복 시간입니다. 네트워크 성능을 측정할 때, RTT는 네트워크 연결의 속도와 안정성을 진단할 때 일반적으로 사용됩니다. RTT에 영향을 주는 요소들은 매우 많습니다. 무선 통신인지 유선 통신인지와 같은 전송 매체의 차이, 근거리인지 원거리인지와 같은 거리의 차이, 서버의 성능, 트래픽 양 등 다양한 요소들이 영향을 끼치게 됩니다. 예를 들어 미국 페이스북이나 유투브 서버에 있는 데이터를 한국에서 조회한다고 생각해보겠습니다. 출발지에서 도착지까지의 거리가 멀어 RT..
