рекурсию без кеша всегда будет самым неэффективным?
                  
                  
                
Вопрос некорректный
 Danil
                          Dmitriev
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Danil
                          Dmitriev
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  я хотел сказать, что алгоритмическая сложность рекурсии всегда огромна
Нет, с чего вдруг она будет огромной?
Рекурсию сложно читать, посмотри примеры почему цикл лучше рекурсии
 Danil
                          Dmitriev
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Danil
                          Dmitriev
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  допустим, если будем искать число фибоначчи
 Danil
                          Dmitriev
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Danil
                          Dmitriev
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  я ща про сложность
Допустим. И что дальше? Откуда появляется дополнительная сложность?
Вот берёшь эту штуку и считаешь https://ru.wikipedia.org/wiki/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%BD%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%80%D0%B5%D0%BD%D1%82%D0%BD%D1%8B%D1%85_%D1%81%D0%BE%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%85
Обсуждают сегодня