2020-11-22 06시 개발자 글 모음 | "스크롤 앵커링: 더보기 버튼이 이상했" 외 3개 이야기

[Algorithm] 각 정렬의 특징 및 장단점 & 시간복잡도 by 우정태 about Algorithm

• 시간복잡도가 O(nlogn)인 정렬 알고리즘 중에서는 부가적인 메모리가 전혀 필요없다는 게 큰 장점인 정렬 방식입니다
• 정렬 종류 시간 복잡도 공간 복잡도 평균(Average) 최선(Best) 최악(Worst) 선택 정렬 O ( n 2 ) O ( n 2 ) O ( n 2 ) O ( n 2 ) 버블 정렬 O ( n 2 ) O ( n 2 ) O ( n 2 ) O ( n ) 삽입 정렬 O ( n 2 ) O ( n) O ( n 2 ) O ( n 2 ) 합병 정렬 O ( n × l o g n ) O ( n × l o g n ) O ( n × l o g n ) O ( n × l o g n ) 퀵 정렬 O ( n × l o g n ) O ( n × l o g n ) O ( n 2 ) O ( n × l o g n ) 힙 정렬 O ( n × l o g n ) O ( n × l o g n ) O ( n × l o g n ) O ( n × l o g n ) 쉘 정렬 O(N^1
• 25) O ( n ) 기수 정렬 O(dn) O(dn) O(dn)

---

[java] Generic을 이용한 Box Class by 염광호 about Java

• Object Class는 모든 Class의 부모 클래스이기 때문에 setter 메서든에는 모든 Class가 들어올 수 있게되어 Box Class란 이름으로 사용할 수 있는 것입니다
• public class Box { private Object object; public void set(Object object) { this
• 이렇게 Class를 구성하게 되면 Class 선언시의 T에 대해서 setter 메서드와 getter 메서드가 제대로 동작하는지 컴파일타임에 검사를 하게됩니다

---

Git 기본 by 김래영 about Git

---

스크롤 앵커링: 더보기 버튼이 이상했'었'던 이유 (overflow-anchor) by 김나영

• 스크롤 앵커링은 레이아웃이 변경되더라도 문서를 보고 있는 사용자의 시야를 안정적으로 유지될 수 있도록 해줍니다
• 그래서 저 버튼 위로 아이템이 보여지는(정확히는 버튼에 스크롤이 앵커링 되는) 현상을 overflow-anchor:none 으로 막았던 거죠
• 처음 언급했던 것처럼 Chrome 84부터 저런 현상이 있었기에 업데이트 내용을 찾아봤는데 스크롤 앵커링과 관련된 커밋이 있었습니다

---