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
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
Delphi & Lazarus Delphi & Lazarus
SwiftBook SwiftBook
Solidity Development Solidity Development
Evolution CMS официальное... Evolution CMS официальное...
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
ru_mysql ru_mysql
pro.lua pro.lua
Dart / Flutter Dart / Flutter
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
pro.Asm pro.Asm
IDE и редакторы — русског... IDE и редакторы — русског...
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Lame C Lame C
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
dlang.ru dlang.ru
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
Delphi Community Delphi Community
pro.vim pro.vim
Server Side Swift Develop... Server Side Swift Develop...
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Modern::Perl Modern::Perl
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
ru.nim.talks ru.nim.talks
DevOps DevOps
Odoo talks & fun Odoo talks & fun
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Haskell Start Haskell Start
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
ErlangRus ErlangRus
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
Electron.js Electron.js
phpclub.ru phpclub.ru
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
pro.osdev - os developmen... pro.osdev - os developmen...
MySQL MySQL
Lame C++ Lame C++
QA juniors QA juniors
GameDev for Web GameDev for Web
Go Get A Job Go Get A Job
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Tilda Developers Tilda Developers
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
FreePascal & Lazarus FreePascal & Lazarus
Язык программирования Jul... Язык программирования Jul...
WordPress – русскоговорящ... WordPress – русскоговорящ...
Django Django
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
macOS Developers — русско... macOS Developers — русско...
systemd systemd
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
Natural Language Processi... Natural Language Processi...
ru_jenkins ru_jenkins
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
Android Developers Android Developers
Пользователь-6107d

Что быстрее линейное или логарифмическое время?

#android #mobile #programming #russian
0

35 ответов

26 просмотров
Roman-Chumachenko

Лайфхак, чтобы понять эту херню - посмотри на графики, что "агрессивнее" растет, то и хуже

0
15.01.2021
Пользователь-6107d Автор вопроса

Тоесть там где линия резко возрастает, то это хуже?

0
15.01.2021
Roman-Chumachenko

Да. Их рисуют по принципу сложность вместо оси Y, количество элементов на вход (то самое n) вместо Х

0
15.01.2021
Пользователь-6107d Автор вопроса

Значит n2 хуже чем nlogn?

0
15.01.2021
Roman-Chumachenko

Ага

0
15.01.2021
Roman-Chumachenko

Могу вот это статью посоветовать, самый огонь, чтобы на пальцах и понятно про сложность: https://dou.ua/lenta/articles/what-you-should-know-about-algorithms/

0
15.01.2021
Aλex-Sokol

угу, тут же зависимость времени от N, всё видно

0
15.01.2021
Пользователь-6107d Автор вопроса

Кстати почему такие вопросы на собесах задают, а в коде никогда таких не видел...

0
15.01.2021
Egor-Sigolaev

А где основание логорифма?

0
15.01.2021
Roman-Chumachenko

У меня такое ощущение, что не увидишь, пока не убьешь по незнанке производительность

0
15.01.2021
Пользователь-6107d Автор вопроса

Это да, есть такое

0
15.01.2021
Пользователь-6107d Автор вопроса

*Логарифм.

0
15.01.2021
Egor-Sigolaev

Да, очепятка, извиняюсь

0
15.01.2021
Пользователь-6107d Автор вопроса

Не торопись пока с Логарифмом) В Универе расскажут). Я то профукал все

0
15.01.2021
Egor-Sigolaev

Так мы уже интегралы проходим, логарифмы фигня же

0
15.01.2021
Aλex-Sokol

в ассимптотике constant factors опускают, поэтому O(2N) => O(N) и с логарифмом также, всё равно какое основание

0
15.01.2021
Egor-Sigolaev

Ну это не совсем правильно тогда. Коэффициент и основание логарифма разные вещи же, при повышении основания логарифма значение уменьшается.

0
15.01.2021
Egor-Sigolaev

Так это если бы было 2N и 2logN, то тогда можно было бы двойки сократить. Иначе N != logN, равно только при основании 1

0
15.01.2021
Aλex-Sokol

https://stackoverflow.com/questions/1569702/is-big-ologn-log-base-e

0
15.01.2021
Сергей-П.

Если смотреть на реальные задачи алгоритмов вроде бинарного поиска - то фактически там основание 2 чаще. У стохоастических - чаще e. Ну и множитель реально неинтересен. О(2N)=О(N) если взять два процессора

0
15.01.2021
Egor-Sigolaev

То есть нам нужно просто проанализировать как растёт логарифм по сравнению с O(N)?

0
15.01.2021
Сергей-П.

Да.

0
15.01.2021
Пользователь-6107d Автор вопроса

В 16 лет?

0
15.01.2021
Egor-Sigolaev

У нас лицей Ришельевский в Одессе, 14 математик в неделю норма

0
15.01.2021
Пользователь-61082

А в сколько?

0
15.01.2021
Egor-Sigolaev

А так я физик вообще

0
15.01.2021
Пользователь-61082

Друг там учится, а потом эти математики поступают в рыбку)))

0
15.01.2021
Egor-Sigolaev

О, ты с Одессы?

0
15.01.2021
Egor-Sigolaev

Рыбка это на моряка? Я особо не шарю в престижах вузов или училищ

0
15.01.2021
Пользователь-61082

Зашквар если честно

0
15.01.2021
Egor-Sigolaev

Ну у нас тоже есть те, кто не учатся. Понятно, что средние знания выше может, чем у обычных шк, но есть те, кто не учатся вообще, не от учебного заведения зависит твоя судьба )

0
15.01.2021

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

Android Developers Android Developers / Max
Подписаться

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

#android #mobile #programming #russian
04.10.2023
0
129 ответов
Android Developers Android Developers / диан очка
Подписаться

Скажите пж, а так можно поле COLUMN_NEXTDAY? У меня почему-то не работает если я с этим полем создаю и его в бд добавляю package com.diana.plantpal; import android.content.Co...

#android #mobile #programming #russian
12.11.2023
0
22 ответов
Android Developers Android Developers / Юлия
Подписаться

Всем привет, подскажите как можно в ресайклер с разметкой StaggeredGridLayoutManager увеличить ширину элемента? Чтобы на чёрном фоне был зелёный цвет. Я меняла ширину в onCrea...

#android #mobile #programming #russian
05.09.2023
0
56 ответов
Android Developers Android Developers / Саша Козловский
Подписаться

Всех приветствую. Подскажите пожалуйста,как получить путь к pdf файлу из uri без специальных разрешений,кроме read_external_storage и read_media_images? Для картинок всё прекр...

#android #mobile #programming #russian
31.10.2023
0
44 ответов
Android Developers Android Developers / babaNastya
Подписаться
screenshot

Что скажите на счёт этой карты ?

#android #mobile #programming #russian
28.07.2023
0
59 ответов
Android Developers Android Developers / Senior Coffee ☕️ Drinker 👨‍💻
Подписаться

Всем добрый вечер! Я создаю проект в WebView. Ниже приведен код.Я загружаю фотографии на сайт. Через камеру и память. Но мобильное приложение не может скачать файл, не нажим...

#android #mobile #programming #russian
14.10.2023
0
6 ответов
Android Developers Android Developers / 𝔼𝕘𝕠𝕣
Подписаться

Проблема: Я новичок, решил освоить выход в интернет, начал писать приложение про погоду в котором когда пользователь вводит город ( на английском ) данный город заноситься в с...

#android #mobile #programming #russian
18.11.2023
0
6 ответов
Android Developers Android Developers / Виктор Васильев
Подписаться

Всем привет. Использую фрагменты, и на самой активити хочу накинуть листенер, чтобы по нажатию в контейнере менялся фрагмент, но никак не могу получить к нему доступ. Подскажи...

#android #mobile #programming #russian
14.11.2023
0
7 ответов
Android Developers Android Developers / Din-R Islamov
Подписаться

Ребят? Если я хочу верстать для андроида и для веб это только кмп + компоуз? Других вариантов нет не углубляясь в веб разработку?

#android #mobile #programming #russian
25.09.2023
0
43 ответов
Android Developers Android Developers / nikita perviy
Подписаться

`<androidx.coordinatorlayout.widget.CoordinatorLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xm...

#android #mobile #programming #russian
18.10.2023
0
1 ответов
Смотреть еще
Android Developers Android Developers
Подписаться
Вопросов 95465
Ответов 204494
Участников 11042
Telegram @android_ru

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта