공통

공통

시간복잡도, 공간복잡도

복잡도는 알고리즘 성능을 나타내는 척도이다. 크게 시간복잡도와 공간복잡도로 나눠볼 수 있으며, 각 알고리즘이 주어진 특정 크기의 입력(n)을 기준으로 수행시간(연산) 혹은 사용공간이 얼마나 되는지 객관적으로 비교할 수 있는 기준을 제시한다. 일반적으로 시간복잡도와 공간복잡도는 trade-off관계에 있다. 즉, 시간복잡도를 줄이려면 공간복잡도(메모리 사용량)가 늘어나고, 공간복잡도를 줄이려면 시간복잡도가 늘어나는 그런 관계라는 뜻이다. 시간복잡도(Time Complexity) 작성한 알고리즘 코드가 입력값에 비례해서 어느정도의 연산량을 필요로 하는지 그 연산횟수를 말한다.(알고리즘 필요 연산 횟수) 시간 복잡도(Time Complexity)는 알고리즘의 절대적인 실행 시간을 나타내는 것이 아닌 알고리즘을..

공통

개발 기본 용어

공부하면서 애매하게 알고있던 개념이나 용어를 정리할 것이다. 환경변수(environment variable) 우리가 띄우는 프로세스들은 크게보면 os라는 프로그램에 의해 실행되는 자식 프로세스들이다. 여기서 환경변수는 os 입장에서 해당 프로세스를 실행시키기 위해 참조하는 변수라고 보면 된다. https://nukoori.tistory.com/8 [Windows] 환경변수에 대해서 환경변수는 우리가 띄우는 프로세스들은 크게보면 os라는 프로그램에 의해 실행되는 자식 프로세스들이다. 여기서 환경변수는 os 입장에서 해당 프로세스를 실행시키기 위해 참조하는 변수라고 nukoori.tistory.com 통합개발환경(IDE=Integrated Development Environment) 소프트웨어 개발에 관련된..

공통

[Windows] 환경변수에 대해서

환경변수는 우리가 띄우는 프로세스들은 크게보면 os라는 프로그램에 의해 실행되는 자식 프로세스들이다. 여기서 환경변수는 os 입장에서 해당 프로세스를 실행시키기 위해 참조하는 변수라고 보면 된다. 즉, os에서 이 프로그램을 실행하려는데 그게 어딨는지 적혀있는(?) 변수이다. (프로그램을 찾는 기본 경로) 원래 일반적인 경우 프로그램을 설치하면, 그 프로그램이 있는 경로에서 실행해야 다. 예를 들어 VS Code를 설치했다고, 아무 폴더에서나 cmd를 열고 code라고 명령어를 입력해서 VS Code를 열 수 있으면 code라는 명령어가 뭔지 컴퓨터가 알고 있는 게 아니니까 이상하게 느껴질 수 있다. 이는 일반적으로 기본 폴더가 알고 있다. 거기서 명령어를 해석해서 실행을 해주는 것이다. 컴퓨터 어디에서..

공통

표기법

표기법은 필수적인 것은 아니지만 현업에서 프로그래밍 과정에서 암묵적으로 사용되는 경우가 많으므로 적용해서 사용하는 것을 연습하는 것이 좋다. 1. 파스칼 케이스(PascalCase) 'MyAge, OnePrice, CheeseCake'와 같이 첫 글자와 중간 글자들이 대문자인 경우 파스칼 언어의 표기법과 유사하다고 하여 파스칼 케이스라고 한다. ** 자바에서는 주로 클래스명에서 쓰인다. ** + C#에서 변수나 클래스 선언, 파이썬에서 사용 2. 카멜 케이스(camelCase) 'myAge, onePrice, cheeseCakeMe'와 같이 중간 글자들은 대문자로 시작하지만 첫 글자가 소문자인 경우에는 낙타와 모양이 비슷하다 하여 카멜 케이스라고 한다. ** 자바에서는 주로 변수, 함수쪽에서 쓰인다. *..

넉우리
'공통' 카테고리의 글 목록