169 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Android Architecture Android Architecture
Ассемблер Ассемблер
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
Big Data Science :: AI / ... Big Data Science :: AI / ...
DevsHelper DevsHelper
SwiftBook SwiftBook
Solidity Development Solidity Development
pro.net (former COM+) pro.net (former COM+)
Delphi & Lazarus Delphi & Lazarus
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
ru_mysql ru_mysql
pro.lua pro.lua
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
Evolution CMS развитие и ... Evolution CMS развитие и ...
Dart / Flutter Dart / Flutter
pro.Asm pro.Asm
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
IDE и редакторы — русског... IDE и редакторы — русског...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
Lame C Lame C
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
dlang.ru dlang.ru
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
pro.vim pro.vim
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Delphi Community Delphi Community
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
Server Side Swift Develop... Server Side Swift Develop...
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
DevOps DevOps
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
Modern::Perl Modern::Perl
Odoo talks & fun Odoo talks & fun
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
ru.nim.talks ru.nim.talks
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
Haskell Start Haskell Start
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
ErlangRus ErlangRus
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
Electron.js Electron.js
QA juniors QA juniors
MySQL (EN) MySQL (EN)
GameDev for Web GameDev for Web
Go Get A Job Go Get A Job
Lame C++ Lame C++
pro.osdev - os developmen... pro.osdev - os developmen...
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
PostgreSQL (English) PostgreSQL (English)
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
Ember_js Ember_js
FreePascal & Lazarus FreePascal & Lazarus
Tilda Developers Tilda Developers
Django Django
WordPress – русскоговорящ... WordPress – русскоговорящ...
Язык программирования Jul... Язык программирования Jul...
sentry_ru sentry_ru
ReasonML и OCaml ReasonML и OCaml
WebAssembly — русскоговор... WebAssembly — русскоговор...
ansible — русскоговорящее... ansible — русскоговорящее...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
systemd systemd
macOS Developers — русско... macOS Developers — русско...
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
ru_jenkins ru_jenkins
Natural Language Processi... Natural Language Processi...
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Александр-Епихин

Ну так мы все приходим к мнению что в худшем

случае это будет O(n)?

#programming #russian #vue.js
0

10 ответов

7 просмотров
Yurii-

Может в лучшем?

0
03.08.2021
Evgeny-Gavrilov

Не важно что в худшем. Важно, что будет ли это мешать работе приложения или нет. Если тормоза заметны, то надо оптимизировать. Если нет, то можно не сейчас, а потом оптимизнуть, когда элементов будет не 1000, а 10000, например, и появятся тормоза

0
03.08.2021
Александр-Епихин Автор вопроса

Так а откуда у нас возмется итерация n + 1? Если мы просмотрели уже все элементы.

0
03.08.2021
Yurii-

Не понимаю?

0
03.08.2021
Александр-Епихин Автор вопроса

Сейчас сделано через сохранения пути, но усложнена реализация.

0
03.08.2021
Yurii-

Добавить одно поле и использовать find?

0
03.08.2021
Yurii-

Если подумать, то посчитав пути один раз при построении - намного быстрее, чем делать это каждый раз при поиске.

0
03.08.2021
Evgeny-Gavrilov

ответьте себе на вопросы: 1) Сколько по времени выполняется поиск 2) Как часто выполняется поиск 3) сколько от общего количества это занимает И от этого уже отталкивайтесь

0
03.08.2021
Stanislav-Lashmanov

Потому что мы каждого элемента коснёмся не больше 1 раза

0
03.08.2021
Александр-Епихин Автор вопроса

Ну вот и я об этом же, получается O(n)

0
03.08.2021

Похожие вопросы

Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / Evžen Klevcov
Подписаться

Я так понял, что Россия открыла ещё один фронт. Иначе откуда у фанатиков столько оружия?

#programming #russian #vue.js
07.10.2023
0
48 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / R
Подписаться

Посмотрел Жопу. Как в одном человеке может одновременно уживаться критическое мышление и политика? Ведь политика это как раз убийца критического мышления. Отношение к идеям ...

#programming #russian #vue.js
02.10.2023
0
43 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / キャラクターセット Kiniaev
Подписаться

Подскажите, пожалуйста, где почитать как правильно передавать ref в дочерние компоненты не теряя их свойств и сохраняя возможность отслеживания изменений через watch? Если про...

#programming #russian #vue.js
31.08.2023
0
46 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / Wert
Подписаться

Вот какая реакция должна быть на ролик с орками? Даже не знаю кто его слепил, украинец(чтоб показать отношение к русским) или россиянин, что показать отношение украинца к росс...

#programming #russian #vue.js
09.05.2022
0
118 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / NDA
Подписаться

Ходит информация, что такого типа ракет, как Точка-У нет у РФ. Это насколько достоверно? @xanf_ua

#programming #russian #vue.js
01.03.2022
0
129 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / Эдди Ништон
Подписаться

В каких моментах нужно использовать slot?

#programming #russian #vue.js
07.11.2023
0
35 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / Prototype
Подписаться

@djaler @vklimv Товарищи, у меня всё ещё не получается решить мою проблему с тем, что приложение после обновления страницы/перехода по ссылке не успело получить данные с back...

#programming #russian #vue.js
14.11.2023
0
13 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / Vlad 🍍 Starkovsky️️
Подписаться

Может начать банить тех кто говорит что Украине нужно сдаться?

#programming #russian #vue.js
01.03.2022
0
113 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / ¿Сергей?
Подписаться

Подскажите пожалуйста способы переслать деньги с украинской карточки на российскую Сестра в РФ живёт почти десять лет, одолжила денег одному предпринимателю из Украины нескол...

#programming #russian #vue.js
20.09.2023
0
33 ответов
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков / Pavel Arsieiev
Подписаться

И такое - это какое? Смешная же картинка) высмеивает тех, кто хочет войны. А здесь не любят тех, кто хочет войны. Все очень просто

#programming #russian #vue.js
13.08.2023
0
39 ответов
Смотреть еще
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Подписаться
Вопросов 16899
Ответов 62404
Участников 8523
Telegram @vuejs_club

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
Подскажите, можно ведь комбинировать запись данных в один и тот же Stream через TFileStream и через TCompressionStream поочерёдно? Ну т.е. часть данных мне нужно сжать, часть ...
notme
4
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати на работу никто не хочет, слегка на Сшке подписывать? От 170к в месяц, под Москвой
Andrey Ermakov
6
А подскажите вопрос. Запускаю приложение под дебагом, всё красиво дебажится. Копирую его в другую папку, запускаю, в делфи делаю атач ту процесс, бряки при этом перестают рабо...
Serjone
2
Карта сайта