연결 리스트 - 단일 연결 리스트

배열의 중간에 데이터를 삽입/삭제할 때의 시간복잡도는 $O(n)$ 이었습니다. 따라서 삽입과 삭제가 자주 발생하는 상황에서는 배열이 비효율적일 수 있는데요, 그럼 어떠한 자료구조를 사용해야 할까요? 오늘은 삽입과 삭제의 연산이 빠른 단일 연결 리스트에 대해 알아보도록 하겠습니다. 📦  노드연결 리스트를 이해하기 위해서 알아야 하는 노드라는 개념이 있습니다. 쉽게 말해 데이터를 담고있는 박스라고 생각하면 됩니다. 연결 리스트들은 이 노드들이 여러개 모여 이루어진 구조인데요, 배열과 달리 한 노드에서 다른 노드로 이동하는 경로를 가지고 있습니다. 이것을 '다른 노드를 참조한다' 라고 합니다. 🚂  단일 연결 리스트그러면 '단일' 연결 리스트는 무엇일까요? 이름에서 알 수 있듯, 단방향(한쪽 방향)으로 연..

• format_list_bulleted 알고리즘/이론공부
• · 2024. 11. 1.
• textsms

[Vue3 / 오류] ReferenceError: ~ is not defined - globalVariable 사용하기

Vue3에 firebase를 연동하는 작업을 하는 중에, globalVariable을 사용하려 했으나 다음과 같은 오류가 발생하였다.ReferenceError: firebase is not defined Vue2에서는 Vue.prototype.$firebase = firebase 와 같은 구문을 사용하여 전역으로 firebase를 사용할 수 있었지만, Vue3에서는 해당 방법 대신 app.config.globalProperties.$firebase = firebase; 와 같은 구문을 사용해야 한다. main.js...import firebaseApp from './plugins/firebase'...const app = createApp(App);app.use(vuetify) .use(router) ..

• format_list_bulleted 오류해결/Vue
• · 2023. 1. 21.
• textsms