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