java 2

[알고리즘] 시간 복잡도

시간 복잡도는 알고리즘의 효율성을 평가하는 중요한 척도이다. 주어진 입력 크기 n에 따라 알고리즘이 실행되는 데 걸리는 시간을 수학적으로 표현한 것이다. 이를 통해 알고리즘이 커지는 입력에 대해 얼마나 효율적인지 판단할 수 있다. 시간 복잡도 종류 O(1): 상수 시간 복잡도입력 크기에 상관없이 실행 시간이 일정하다.예: 배열에서 첫 번째 요소를 읽는 작업이 코드는 입력 크기에 상관없이 언제나 한 번만 실행되므로 시간 복잡도는 O(1)이다. n이 커져도 동일한 작업을 하며, 실행 시간이 변하지 않는다.public class ConstantTime { public static void main(String[] args) { int n = 100; System.out.print..

[Java] 리스트 (List) 정리

리스트 (List) 란?배열과 같이 객체를 일렬로 늘어놓은 구조를 가지고 있다. 객체를 인덱스(index)로 관리하기 때문에 객체를 저장하면 자동으로 인덱스가 부여되고, 인덱스로 객체를 검색, 추가, 삭제할 수 있는 등의 기능을 제공한다. List 인터페이스를 구현한 클래스로는 ArrayList, Vector, LinkedList, Stack 등이 있다. 가장 많이 사용되는 것은 ArrayList와 LinkedList이다. 리스트의 특징순서가 있고 중복을 허용한다.인덱스로 관리하기 때문에 인덱스로 접근이 가능하다.크기가 가변적이다. List 인터페이스리스트 인터페이스에서 공통적으로 사용 가능한 메서드add(int index, Object element)주어진 인덱스에 객체를 추가한다. addAll(int..

Language/Java 2022.09.24
반응형