it 썸네일형 리스트형 [DataStructure] 시간복잡도와 공간복잡도 시간복잡도와 공간복잡도효율적인 알고리즘을 작성하기 위해서 시간복잡도 와 공간복잡도 이 두가지 요소를 놓고 평가하는데, 특별히 시간 복잡도를 중요시해요. 그 이유는 요즘의 컴퓨터는 메모리가 과거에 비해 용량이 커져서, 시간 복잡도를 더 중요하게 본다고 해요.그렇다고 쓸데없는 메모리 선언을 통해 굳이 긁어서 부스럼을 만들 필요는 없겠죠, 동시에 메모리의 가격이 낮아지고, 모던 프로그래밍 언어에서는 메모리를 관리해주는 많은 옵티마이제이션이 들어가서 상대적으로 덜 중시될 수 있죠. 동시에, 시간 복잡도와 공간 복잡도는 반비례하는 경향이 있다고 합니다. 알고리즘 효율에서 가장 중요한 부분은 "n이 커질 때 알고리즘의 단계가 얼마만큼 증가하는가" 이고, 이것을 잘 타나내는 빅O표기법을 사용해요. 소규모 데이터를 다.. 더보기 Internet 이름풀이와 DNS 서버의 이해 💠 인터넷을 사용하기 위한 주소 변환 : DNS 📌 DNS : Domain Name System (다른 말로 네임서버; Name Server 라고 표시) ◾ 인터넷에서 이름을 확인하는 방법 ◾ 로컬 네트워크에서도 이름을 확인하는 한가지 방법 ◾ 산업 표준 프로토콜 중 하나 ◾ DNS 클라이언트 / 서버 사용자에게 컴퓨터 이름 IP 주소를 매핑하는 이름 확인 서비스를 제공 ❓❗ 더보기 DNS 이름 풀이 호스트 이름을 IP 주소로 확인 도메인 컨트롤러 및 전역 카탈로그 서버 찾기 (Microsoft 에서 사용) IP 주소로 호스트 이름으로 찾기와 메일 및 특정 서비스의 서버 찾기 가능 ◾ IP 주소를 이름으로 변환하는 기능 ◾ - 한국 인터넷 정보 센터 : 네트워크 상에서 컴퓨터들의 IP 주소를 이용하여 서.. 더보기 IPv4 와 IPv6 의 이해 💠 네트워크 기본 IP 주소 체계 ◾ 컴퓨터나 네트워크 장비 등의 모든 통신 기기들은 인터넷을 사용하기 위해 IP 주소를 사용 ◾ 전송은 TCP 가 담당 ◾ 클래스 구분하여 관리 ◾ IP : 컴퓨터의 고유 주소로 사용되어 컴퓨터를 구분하거나 호스트들을 구분하기 위해 사용 ◾ IP 주소는 자기 혼자 사용하여야 하고 다른 사람이 사용하면 안됨 💠 IPv4 네트워크의 이해 📌 IP ◾ Internet Protocol 의 약자 ◾ 주소 : 고유한 값 나를 알려주는 것 ◾ IP주소 : IP에 의한 패킷 교환을 위한 컴퓨터 네트워크상의 고유 주소 ◾ 주소체계 ◽ Version 4 : IPv4 로 표시 ◽ 패킷 : 데이터를 일정 크기로 자른 것 ◾ IP 주소 체계 4를 이용하여 데이터를 전송하는 기본 ✅ IP Ver.. 더보기 이전 1 다음
