место цифру, чтобы потом не надо было сортировку использовать?
                  
                  
                
Двоичное дерево поиска
FIFO, LIFO... А в чем суть задачи?
Возможно вставка будет сложнее, чем сортировка) Ну деревья подходят, если есть дубликаты. Хотя при упорядоченности элементов, дерево представляет собой список и вставка будет О(n)
 Marat
                          Mkhitaryan
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Marat
                          Mkhitaryan
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  https://leetcode.com/explore/learn/card/fun-with-arrays/521/introduction/3240/ тут просто говорят что еще можно в O(n) решить.
Там одинаково получается
Есть сортировка подсчётом
 Marat
                          Mkhitaryan
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Marat
                          Mkhitaryan
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  Почему питон не может автоматически оптимальный алгоритм подбирать?
Потому что он не знает деталей твоей задачи
потому что там примитивная выборка по алгоритмам, их не более 2-3 вроде
https://pypi.org/project/sortedcontainers/
И сразу код за тебя писать
Обсуждают сегодня