Size: a a a

2019 September 23

G

Gopneg in sql_ninja
А моя мама нет
источник

K

Kostya in sql_ninja
Ну кароче даже по его ссылке единственный способ тот который я и описал

Brute Force

Метод Brute Force можно реализовать двумя вложенными циклами:

for i = 0; i < size(a); i++ {
 for j = i+1; j < size(a); j++ {
   if(a[i] == a[j]) return a[i]
 }
}

Только уипан какой-то перевел как двумя вложенными циклами, а вложенный там один
источник

K

Kostya in sql_ninja
И я не так знаю Си, вот при return a[i] внешний цикл тоже закончит работу, кто скажет ?
источник

V

Vladimir in sql_ninja
Kostya
И я не так знаю Си, вот при return a[i] внешний цикл тоже закончит работу, кто скажет ?
да
источник

K

Kostya in sql_ninja
Vladimir
да
Отличный язык, хренова тонна неявных соглашений :)))
Надо подучить, пару книг купил на нелегальной типографии, займусь
источник

YS

Yaroslav Schekin in sql_ninja
Дайте-ка я уточню...
Т.е. все прочитали условие так, что N — это просто какое-то призвольное, не относящееся к делу число, а не размер массива?
источник

V

Vladimir in sql_ninja
Kostya
Ну кароче даже по его ссылке единственный способ тот который я и описал

Brute Force

Метод Brute Force можно реализовать двумя вложенными циклами:

for i = 0; i < size(a); i++ {
 for j = i+1; j < size(a); j++ {
   if(a[i] == a[j]) return a[i]
 }
}

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

K

Kostya in sql_ninja
Vladimir
это очень плохой алгоритм.
вложенный цикл и условия в цикле.
очень медленно, но зато универсально и "академически"
Это единственный алгоритм
источник

K

Kostya in sql_ninja
И самый быстрый при отстуствии допусловий на массив
источник

K

Kostya in sql_ninja
Если я не прав жду аргументы :)
источник

IK

Ivan Kuzmin in sql_ninja
Yaroslav Schekin
Дайте-ка я уточню...
Т.е. все прочитали условие так, что N — это просто какое-то призвольное, не относящееся к делу число, а не размер массива?
я так, N - максимальный элемент в массиве
источник

YS

Yaroslav Schekin in sql_ninja
Kostya
Это единственный алгоритм
Нет, даже если N — произвольная фигня, алгоритмы с сортировкой или хэшированием асимптотически быстрее.
источник

G

Gopneg in sql_ninja
Yaroslav Schekin
Дайте-ка я уточню...
Т.е. все прочитали условие так, что N — это просто какое-то призвольное, не относящееся к делу число, а не размер массива?
Там ваще про н ничо нет, может оно ваще комплексное
источник

V

Vladimir in sql_ninja
Kostya
Это единственный алгоритм
вот 2 алгоритма однопроходки без условий.
первый будет чуть быстрее и меньше памяти ест, но имеет более жесткие ограницения к предельному размеру массива.
https://t.me/sql_ninja/175603
https://t.me/sql_ninja/175426

перепутал их - исправился, первый быстрее.
источник

YS

Yaroslav Schekin in sql_ninja
Ivan Kuzmin
я так, N - максимальный элемент в массиве
Понятно, спасибо!
источник

K

Kostya in sql_ninja
Yaroslav Schekin
Нет, даже если N — произвольная фигня, алгоритмы с сортировкой или хэшированием асимптотически быстрее.
источник

K

Kostya in sql_ninja
В каких-то случаях, когда массив близок к упорядоченному - да
источник

K

Kostya in sql_ninja
иначе - зуй
источник

K

Kostya in sql_ninja
Ребята, у вас превратные понятия про цену операций
источник

K

Kostya in sql_ninja
Вы пепсикольное поколение :)))
источник