(Data Structure) 알고리즘의 시간복잡도
알고리즘의 시간 복잡도 앞에서 학습한 단계 수를 이용해 알고리즘의 시간 복잡도에 접근 할 수 있다. 여기에는 3가지 표기 방법이 있다. O, Ω, θ O-표기법 (big-oh notation) 어떤 알고리즘의 총 단계 수의 함수를 f(n) 이라 하자. f(n) &...
Recent posts
C++ Pointer 3
2차원 배열과 포인터 2차원 배열에서의 포인터 변수는 자료형 (*포인터명)[열의개수]; char (*ptr2)[10]; //ptr2은 열의 개수가 10 인 2차원 배열의 포인터 변수이다. 로 선언한다. 반드시 열의 개수를 명시해 주어야 한다. 행의 개수를 선언하지 ...
(Data Structure) 자료구조,알고리즘
자료구조 예습 #1 요즘 도서관에서 이것저것 찾아보는데 재미가 들렸다. 다음 학기에 자료구조를 배우게 되는데, 이번에 예습을 간단히라도 해봐야겠다. 자료구조 (Data Structure) 전산학에서는 컴퓨터에 의한 자료의 표현, 변형을 할때 자료의 형태 및 동작 유형을...
(C++) Pointer 2
포인터 변수 자료형 포인터 변수를 선언할때 항상 자료형을 같이 선언한다. int num = 10; char ch = 'c'; int *ptr1 = # char *ptr2 = &ch; 여기서의 int , char 처럼 변수의 타입을 붙인다. 매번 붙이다...
(C++) Pointer 1
포인터의 정의 방학동안 C++을 끄적끄적 공부하면서 가장 어렵다고 느꼈던 부분은 단연 포인터였다. 이미 학교 수업에서 Java, Python 을 체험해보았기에 입출력, 함수, 클래스, 객체 등의 부분은 스스로도 어느정도 이해할 수 있었다. 하지만 C++의 포인터 개념은 매...