간단 시간복잡도
·
공부 정리/이것저것
Python의 List 연산에 대한 시간복잡도   Indexarr[i]O(1)Lengthlen(arr)O(1)Appendarr.append(4)O(1)Poparr.pop()O(1)Slicearr[a:b]O(b-a)Extendarr.extend(...)O(len(...))Insertarr.insert(i, v)O(N)Deletedel arr[i]O(N)Poparr.pop(i)O(N)ReverseArr.reverse()O(N)Sortarr.sort()O(N LogN)Iterationfor i in arr:O(N)Storearr[i] = vO(1)  Python Dictionary 연산의 시간복잡도   Indexd[k]O(1)Stored[k] = vO(1)Lengthlen(d)O(1)Deletedel d[k]..
가상 함수 동작 원리 - 가상 함수 테이블
·
공부 정리/이것저것
가상함수는 어떻게 동작하는 것일까?어떻게 객체가 컴파일때는 어떤 클래스인지 모르면서 함수 동작은 해당 클래스에 맞춰서 할 수 있는 것일까?가상함수를 지원하는 C++은 C보다 살짝 더 느린데 왜그럴까? 가상함수의 동작원리에 대해 알아보도록 하자. 다음과 같은 C++ 코드가 있다고 가정해보자. #include using namespace std;class AAA{private: int num1;public: virtual void Func1() { coutFunc1(); BBB * bptr=new BBB(); bptr->Func1(); return 0;}// 실행 결과// Func1// BBB::Func1 한 개 이상의 가상함수를 포함하는 클래스는 컴파일러가 '가상함수 테이블'..
C++ 기반 OOP 학습 정리
·
공부 정리/이것저것
1.같은 이름, 다른 매개 변수 → 함수 오버로딩C++에서 ' 함수이름, 매개변수 선언' 이 두 가지를 보기 때문. 2. 함수의 디폴트 값은 오른쪽 부터 넣어야 적용 가능. 3. C에는 매크로 함수가 있다.장점 : 실행속도 이점.단점 : 정의 어렵고 복잡한 함수 정의는 한계가 있다. 이를 C++에서는 inline 함수로 대체 가능한데,매크로 대비 단점이 모든 자료형이 되는 C대비 단점이있다. 4. const int num = 10; → 변수 num 상수화const int *ptr1 = &val1; → 포인터 ptr1로 변수값 변경 하지 않겠다.int *const ptr2 = &val2; → 포인터 ptr2가 상수화const int *const ptr3 = &val3; → 포인터 ptr3 상수화, ptr3..
C와 파이썬을 활용한 NVIDIA GPU - 기초 문제
·
공부 정리/이것저것
> 다음 중 파이썬 기본 데이터 타입이 아닌 것은? 1. int        2. str          3. list          4. tuple          5. map 더보기> 다음 중 파이썬 기본 데이터 타입이 아닌 것은?5. map 파이썬의 기본 데이터 타입이 아닌 것은 map입니다.파이썬의 기본 데이터 타입으로는 int, str, list, tuple 등이 있으며, map은 기본 데이터 타입이 아니라 내장 함수입니다. map 함수는 함수와 반복 가능한 객체를 인자로 받아, 해당 함수가 반복 가능한 객체의 각 요소에 적용된 결과를 돌려주는 함수입니다. > @jit 데코레이터는 기본적으로 어떤 모드로 작동하는가?  1. Object 모드        2. Machine 모드         ..
개발자는 어떤 종류가 있을까?
·
공부 정리/이것저것
해당 글은 이전 글인 "코딩에는 어떤 분야가 있을까?"와 비슷한 글로, 참고하시면 좋습니다.[ https://poca.tistory.com/entry/코딩에는-어떤-분야가-있을까 ]  비전공자들, 실무를 아직 경험해보지 못한 개발자들이 이해하기 좋게 정리한 영상이있어 공유하고자 해당 게시글을 작성합니다.[ https://www.youtube.com/watch?v=qMu05OFnhrI ]  만약 포스팅에 관심이 간다면 원본 영상을 보시는 것을 추천드립니다!     만약 우리 사람, 즉 인간을 분류한다면 어떻게 분류할 수 있을까요? 나이로 구분할 수 도 있고, 인종, 국적.. 여러가지로 분류할 수 있습니다. 그렇듯 개발자도 여러가지로 분류 할 수 있는데,영상에서는 크게 3가지로 분류해서 설명을 해줍니다.  ..
IT 용어 정리
·
공부 정리/이것저것
해당 글은 스파르타코딩클럽의 강의를 통해 이루어졌습니다. https://spartacodingclub.kr/online/coding101 자세한 모든 내용을 알고싶다면 강의 수강을 권해드립니다.   컴퓨터와 인터넷 컴퓨터란? 기본적으로 기계를 모아둔 것.  우린 사일 매일 기계를 제어하는 것. > 이걸 해주는게 OS > OS에 명령 내리는게 "코딩" 프로그래밍 언어는 그 명령을 어떤 말로 하느냐인것.그리고 그 언어로 미리 짜둬서 매번 똑같이 움직이는 게 프로그램      컴퓨터끼리 소통 = 인터넷 대화를 하기위해 규칙이 필요. 그 규칙중 하나가 http = 웹  자 프로그래밍 언어로 OS에게 명령을 내리는데. 그 명령이 잘듣고있다가 누가 http 요청하면 이 파일을 돌려라. 가 웹 서버입니다.      ..
코딩에는 어떤 분야가 있을까?
·
공부 정리/이것저것
비슷한 포스팅으로는 https://poca.tistory.com/entry/개발자는-어떤-종류가-있을까 가 있습니다.개인적으로 해당 포스터는 생각보다 정보가 적기때문에 개발자의 종류에 대해 알고싶으신 분은 위쪽 포스팅을 보시는걸 추천드립니다.https://www.youtube.com/watch?v=nnrqBJqp0dU  해당 글은 조코딩님의 유튜브 영상을보며 그대로 정리하였음을 밝힙니다.이 글을보고 관심이 생긴다면 영상을 직접 보시는걸 추천드립니다! 개발자의 분야1. 프론트엔드 ( 클라이언트 ) : 눈에 보이는 화면 / 웹, 모바일, PC, 개인 등 화면2. 백엔드 ( 서버 ) : 안에보이는 정보 처리 / 서비3. 데이터 : 데이터 처리 / 빅데이터, 머신러닝, 인공지능4. 임베디드 : 하드웨어와 밀집 ..
포카칩인심
'공부 정리/이것저것' 카테고리의 글 목록