백투더코딩

Big O 시간의 상한(최악)

g(n)<=c*f(n):asymptotic upper bound

(c:some positive real constant N:some nonnegative integer s.t. for all n>=N)

g(n) is big O of f(n)

Omega 시간의 하한(최선)

g(n)>=c*f(n):asymptotic lower bound

(c:some positive real constant N:some nonnegative integer s.t. for all n>=N)

g(n) is omega of f(n)

Order 시간의 평균

c*f(n)<=g(n)<=d*f(n)

(c,d:some positive real constant N:some nonnegative integer s.t. for all n>=N)

g(n) is order of f(n)

오더를 빅오로 사용하는 경우가 많습니다.

참고 사이트

https://memostack.tistory.com/57

-fixed part 

instruction space

simple variable ex) x=3;

const

fixed size variables ex) a[10]

-variable part

variables depending on input

ex)s[n]

recursion stack

Space complexicty:memory

Time complexity:execution time

Algorithm's efficiency:#of basic operations executed as a function of input size

Basic operation

-single or group instructions

-execution time is independent of n

n:input size

Input size

-배열의 키들의 갯수

->sequential search, binary search, add array members, exchange sort

-#of rows and columns

->Matrix multiplication

-#of nodes and edges

->graph:n,e n-1<=e<=n(n-1)/2

-logn(floor처리)+1

->피보나치

#:number

L1 물리계층

주소 개념 없고 비트0,1

L2 데이터링크계층

물리 네트워크 이용해서 패킷 전달, frame 단위

이질성이 높음

유선 LAN, 무선 LAN, 유선 WAN등이 있음

국가 ISP=backbone=core

H: host

R:라우터

S:소스

D:데스티네이션

L3 네트워크 //논리주소=프로토콜주소=네트워크주소=ip주소 //ICMP,IP,ARP 

IP주소와 RoutingTable을 활용해 패킷을 송신자 노드에서 수신자 노드까지 전달함

host-to-host delivery

표준기관들에 따라 정해짐

IANA->APNIC(전세계 중 일부 지역)->KISA(한국) 국제기관에서 국내기관으로 점점 좁아지며 세분화된다.

blog.ac.kr이라는 주소가 있다고 가정해보자

여기서 kr을 TLD(top level domain)이라고 하는데

com.org는 gTLD(generic~~)

kr,us는 ccTLD(countrycode~~)이다. 

KISA에서는 한국 IP주소와 DomainName을 정해주는데

co, or, ac 등이 그 예이다. 

blog.ac.kr

총 5개의 Layer층으로 이루어져 있으며 아래와 같음

L5 응용  //application specific name //SMTP,FTP,TFTP,DNS,SNMP,... //메세지, url, e-mail

L4 전송  //port번호//SCTP,TCP,UDP //UDP(신뢰성없고 빠름) TCP(신뢰성있고 느림)

L3 네트워크 //논리주소=프로토콜주소=네트워크주소=ip주소 //IGMP,ICMP,IP,ARP  

L2 데이터링크 //물리주소=링크주소=MAC주소 

L1 물리

L1+L2=물리넷

L3+L4=middle ware

계층이 낮아질수록 이질성이 높고 계층이 높아질수록 동질성이 높다.

더 자세한 내용들은 앞으로의 포스트들에서 다룰 예정!

• 1. 문제이해세부 조건들까지 꼼꼼이 읽은 후 나만의 언어로 재정의
• 2. 해결계획세우기사용할 알고리즘과 자료구조 선택
• 3. 계획검증세부 조건들, 시간과 메모리 제한 만족하는지 확인
• 4. 구현정확하고 효율적인 코드 작성
• 5. 개선방안 탐구더 나은 해결 과정 탐색이 과정에서 다른 사람들 코드를 참조하며 비교해봐도 좋음

프로그래밍에서 중요한 요소들은 메모리와 시간제한, 재상용성 그리고 간결함이다.

이는 알고리즘에서도 마찬가지이며 알고리즘대회나 알고리즘테스트들에선 메모리와 시간제한을 특히 더 엄격하게 지켜야한다. 

단순히 알고리즘 개념들을 많이 아는 것 보다 배운 개념들을 활용해 직접 알고리즘 문제들을 풀어보고 문제를 풀 때마다

접근 방식, 새로 알게 된 경험들을 잘 기록하고 이를 반복 학습해야한다. 이 과정에서 더 나은 해결방안이 떠오르기도 하며 다른 사람들과 코드를 비교해가며 내 코드를 효율적이고 간결하게 다듬어가야한다. 

최근에 학교에서 개발자 선배님의 특강을 듣고

개발 블로그를 시작하면 좋을 것 같아 시작하게 됐다.

컴퓨터공학과에 재학중이라 매 학기 수많은 내용들을 배우고 개인적으로도 전공 공부를 하고있어

방대한 양의 정보들을 배우고있는데 이 블로그가 나만의 책갈피이자 미흡하지만 지식 공유창구가 되길 고대한다.

평소에 다이어리나 일기를 절대 안쓰는데 이 블로그가 계속 어찌저찌 굴러간다면 

그 만큼 내가 이 업종에 관심이 많다는 뜻이 아닐까 싶다.