CS/Algorithm 3

[1] 문자열 조작(1) leetcode 125. Valid Palindrome

https://leetcode.com/problems/valid-palindrome/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문자열 조작은 코테의 빈출 문제, 실무에서도 자주 사용된다. - 대부분 언어별 내장 기능이 잘 되어있으므로 활용하는 방법에 익숙해지자. (나는 파이썬) 이 문제를 풀이하는 방법은 크게 3가지 1) 데이터 전처리를 통해 리스트..

CS/Algorithm 2023.10.09

빅오표기법(Big-O notation)

What is bigO notation? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간/공간복잡도 표기 실제 러닝타임이 아니라 데이터/사용자 증가율에 따른 성능을 예측하는 것이 목표 0(1) constant time F(int[] n){ return (n(0) == 0)? true:false; } 첫번째 배열값이 0인지를 확인, 배열방의 크기에 상관없이 언제나 일정한 속도로 결과를 반환 입력데이터의 크기에 상관없이 constant한 성능이 나오는 함수 O(n) linear time 입력데이터의 크기에 비례하여 처리시간이 걸리는 알고리즘 F(int[] n) { for i = 0 to n.length print i } n의 크기만큼 처리시간이 걸림. 데이터가 들어올 때마다 루프를 돈다. 데이터와 시간이..

CS/Algorithm 2022.02.06