ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Какой вариант отработает быстрее?
3 сообщений из 3, страница 1 из 1
Какой вариант отработает быстрее?
    #35324571
бестолочь
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
бестолочь
Гость
Код: plaintext
boolean nameHasUpperCase = name.eqials(name.toLowerCase())
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
  // this is Java
  boolean nameHasUpperCase = false;
  for (int i =  0 ; i < name.length(); ++i) {
      if (Character.isUpperCase(name.charAt(i))) {
          nameHasUpperCase = true;
          break;
      }
  }
...
Рейтинг: 0 / 0
20.05.2008, 21:33
| Ответить | Цитировать | Написать  
Какой вариант отработает быстрее?
    #35324573
бестолочь
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
бестолочь
Гость
И почему у обоих асимптотика O(N)? Ведь ясно же, что один вариант в 2 раза медленнее другого
...
Рейтинг: 0 / 0
20.05.2008, 21:34
| Ответить | Цитировать | Написать  
Какой вариант отработает быстрее?
    #35324576
тоже бестолочь
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
тоже бестолочь
Гость
бестолочьИ почему у обоих асимптотика O(N)? Ведь ясно же, что один вариант в 2 раза медленнее другого
2 - это константа, на асимптотику не влияет, т.е. если расписать по определению из матана, то O(N) = (2*N)

а отравботает 2ой быстрее ессно
...
Рейтинг: 0 / 0
20.05.2008, 21:37
| Ответить | Цитировать | Написать  
3 сообщений из 3, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Какой вариант отработает быстрее?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=143&tid=1345279]:
 0ms
get settings:
 12ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 65ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 39ms
get tp. blocked users:
 1ms
others: 247ms
total:  401ms
созд. / загр.: 401ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]