Рубрики
Алгоритмы

О(n)

«О большое»

сложность алгоритма, или же его скорость алгоритмов описывается с помощью специальной аннотации

(n) в скобках

указывается количество операций, за которое этот алгоритм приходит к финальному результату

указывается всегда наихудшая ситуация

типы графиков

по скорости выполнения
от лучшего до наихудшего

t=1
t=log2n
t=n
t=n*log2n
t=n*n
t=n!

Например

Поиск элемента в массиве (линейный)

для массива из 1000 элементов
O(1000)

массив из n элементов
O(n)

Рубрики
Алгоритмы

Алгоритм «понятие»

алгоритм — это набор последовательных действий

  1. решают задачу
    любой фрагмент кода — это алгоритм
  2. оценка сложности
    некоторые алгоритмы могут быть эффективнее других
    эффективность не всегда равна скорости работы алгоритма
    в некоторых ситуациях более медленный алгоритм может оказаться на определённой выборке данных более эффективным
Рубрики
Структуры данных Массивы

Структуры Данных «Массивы»

Последовательный набор каких-то объектов

Отличительная особенность

  • занимает конкретный участок в памяти
  • изначально определено, какое количество элементов в нём будет находится (это как плюс, так и минус одновременно)

Плюсы

Мы знаем позицию каждого элемента и можем получить его за константное время т.е. мгновенно

Минусы

является то, чтобы добавить элемент в массив нам приходится создавать новый массив на одну ячейку больше и перекидывать значения из старого массива в новый, добавлять новый элемент и удалять старый массив

Поиск в Массиве

  • линейный поиск
  • бинарный поиск

Сортировка в Массиве

Рубрики
bo52 js JavaScript lib Функция

default\js\sys\teg.js

function teg(id='teg',p){
 if (id=='teg')
 return jClass('teg',p);
 return new TEGid;    
 }
 function Teg(p){
 return jClass('teg',p);
 }
Рубрики
bo52 js JavaScript lib Функция

default\js\sys\jclass.js

function jclass(id)
 {   
 if (CLASS[id]) 
 return CLASS[id];
 $.ajax(
 {
     method: "GET",
     url:'http://unity/default/js/class/'+id+'.js', 
     dataType: "script",
     success:
     function (data)
     {
         bo52.data=CLASS[id]
     },
     async:false
 });
 return bo52.data;
 }
 function jClass(id,p){
 let x=jclass(id);
 return new x(p);
 }