WIL 2주차

allnight5·2022년 11월 13일
0

WIL

목록 보기
2/20

1. 시간복잡도, 공간복잡도이해

https://velog.io/@allnight5/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EA%B3%BC-%EC%9E%90%EB%B0%94-%EA%B8%B0%EC%B4%88

시간복잡도의 경우

반복문을 실행시 리스트나 N의 갯수만큼 신행시 시간복잡도는 알고리즘없이 돌릴시 기본적으로 O(N)이며 if문이나 변수에 넣는 방법에따라 갯수에따라 상수가 1씩 증가한다 기본적으로 지수 N값만 보나 같다면 지수도 신경써줘야한다.

공간복잡도란

1의 데이터를 저장하는데 1개의 공간을 쓰는것으로 변수가 3개면 3이고 리스트에 7개의 칸을 준다면 7개의 공간을 가진다 공간보다 시간복잡도를 신경쓰는 것이 좋지만 너무 공간이 크면 오류가 나올수 있으니 적정치 안에서 사용하는 것이좋다.

2. Python 기초

https://velog.io/@allnight5/Python-%EA%B8%B0%EC%B4%88

접근 제어자

Final int test = [5, 2, 5]
위와 같이입력시 변동이 안되며 변동하려 할때 오류가 발생한다
변경되면 안되는 데이터의 경우 써주는것이 좋으며 변동되야할때는
Final을 삭제해줘야하며 그에따른 연동된 다른 함수나 클래스의 내용도
변경해 줘야한다.

1-7반복문

Enumerate index번호를 줄수있다

For i, com in enumerate(rate)

튜플은 리스트와 같으나 불변형으로 추가하거나 바꿀수없다

set()은 리스트안에 중복을 제거해서 하나씩만 가지게된다

Python 의 f-string이란

print(f"{변수}의 점수는 {변수}점이다")와같이 html의 백틱과 같은 기능을한다

3.자바 기초

https://velog.io/@allnight5/%EC%9E%90%EB%B0%94-%EA%B8%B0%EC%B4%88
조건문
삼항 연산자
? 후에나오는 내용은 앞에 조건이 맞을시 : 앞에 내용이 틀릴시 : 뒤에 내용이 적용된다.
int a = 11;
string str = a > 10 ? “10보다 큽니다” : “10보다 작습니다”;

자바 자료형
float 입력시 숫자뒤에 F를 입력 해줘야 한다.
short srn = 1;
int inn = 3;
long name = 7;
float f = 5.5F;
double = 7.5;

4.알고리즘(array, 스택, 링크드 리스트, 트리)

시작점
https://velog.io/@allnight5/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-2array%EC%99%80-%EB%A7%81%ED%81%AC%EB%93%9C%EB%A6%AC%EC%8A%A4%ED%8A%B8

클래스

생성자가되거나 내부에 함수를 만들때 자신을 넘겨주는것을 self 로 표현한다

클래스 내부의 함수를 메소드라고 부른다

profile
공부기록하기

0개의 댓글